Soal SMA · Penerapan · Kesulitan 3/5
Seorang pengembang ingin mengimplementasikan fitur pencarian pada aplikasi yang memiliki 10.000 data pengguna. Ia mempertimbangkan linear search dan binary search. Data tidak terurut. Berapa perkiraan perbandingan jumlah operasi terburuk antara linear search dan binary search jika data diurutkan terlebih dahulu (asumsi sorting O(n log n))?
- A.Linear search 10.000 operasi, binary search 14 operasi setelah sorting 10.000 log 10.000
- B.Linear search 10.000 operasi, binary search 14 operasi tanpa sorting
- C.Linear search 5.000 operasi, binary search 14 operasi setelah sorting
- D.Linear search 10.000 operasi, binary search 100 operasi setelah sorting
Kunci jawaban & pembahasan
Jawaban: Linear search 10.000 operasi, binary search 14 operasi setelah sorting 10.000 log 10.000
Linear search terburuk 10.000 operasi. Binary search memerlukan data terurut, sehingga perlu sorting O(n log n) ≈ 10.000 * 14 = 140.000 operasi, lalu binary search 14 operasi.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari