NEW
Font size
WorksheetsUji Pemahaman Algoritma Pencarian
Total questions: 5
Worksheet time: 3mins
Apa kelebihan Linear Search dibanding Binary Search?
Linear Search lebih cepat pada data terurut.
Binary Search lebih mudah diimplementasikan daripada Linear Search.
Linear Search membutuhkan lebih banyak memori dibandingkan Binary Search.
Kelebihan Linear Search adalah dapat digunakan pada data yang tidak terurut.
Mengapa Binary Search lebih efisien daripada Linear Search?
Binary Search lebih efisien karena kompleksitas waktu O(log n) dibandingkan O(n) pada Linear Search.
Linear Search lebih cepat karena tidak memerlukan pengurutan data.
Binary Search hanya dapat digunakan pada data yang tidak terurut.
Binary Search lebih lambat karena memerlukan lebih banyak perbandingan.
Jika data = [2, 4, 6, 8, 10, 12] dan target = 8, berapa langkah Binary Search butuh untuk menemukannya?
3
2
4
5
Apa hasil dari program ini? angka = [5, 10, 15, 20, 25] print(linear_search(angka, 15))
1
2
3
4
Algoritma Binary Search tidak bisa dipakai jika…
Data memiliki nilai duplikat
Data tidak terurut
Data tidak memiliki batasan
Data sudah terurut
