Bắt đầu ngayBắt đầu miễn phí

Độ phức tạp thời gian trong quản lý danh bạ

Trong ứng dụng quản lý danh bạ bạn vừa triển khai ở bài tập trước, độ phức tạp thời gian của phương thức findContact là gì?

public Contact findContact(String name) {
  // Hoàn thiện vòng lặp để tìm trong danh bạ
  for (Contact contact : contacts) {
    if (contact.getName().equals(name)) {
      // Trả về kết quả khớp
      return contact;
    }
  }
  return null;
}

Bài tập này là một phần của khóa học

Tối ưu hóa mã trong Java

Xem khóa học

Bài tập tương tác thực hành

Biến lý thuyết thành hành động với một trong các bài tập tương tác của chúng tôi

Bắt đầu bài tập