Get startedGet started for free

Time complexity in contact management

In the contact management application you just implemented in the previous exercise, what was the time complexity of the findContact method?

public Contact findContact(String name) {
  // Complete loop to search through contacts
  for (Contact contact : contacts) {
    if (contact.getName().equals(name)) {
      // Return the match
      return contact;
    }
  }
  return null;
}

This exercise is part of the course

Optimizing Code in Java

View Course

Hands-on interactive exercise

Turn theory into action with one of our interactive exercises

Start Exercise