Tidskomplexitet i kontakthantering

I kontakthanteringsapplikationen som du implementerade i föregående övning – vad var tidskomplexiteten för metoden findContact?

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;
}