Complexidade de tempo no gerenciamento de contatos

No aplicativo de gerenciamento de contatos que você acabou de implementar no exercício anterior, qual foi a complexidade de tempo do método 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;
}