Độ 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
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