Time complexity ในการจัดการรายชื่อติดต่อ
ในแอปพลิเคชันจัดการรายชื่อติดต่อที่สร้างขึ้นในแบบฝึกหัดก่อนหน้า เมธอด findContact มี time complexity เป็นเท่าใด?
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;
}
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
การปรับแต่งโค้ดใน Java
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำจริง
เปลี่ยนทฤษฎีให้เป็นการลงมือทำด้วยแบบฝึกหัดเชิงโต้ตอบหนึ่งในของเรา
เริ่มแบบฝึกหัด