Soal SMA · Soal cerita · Kesulitan 3/5
Seorang siswa mengukur waktu eksekusi algoritma pencarian biner pada array 1.000.000 elemen. Setiap iterasi membutuhkan 0,5 mikrodetik dan algoritma berhenti setelah menemukan target atau rentang pencarian habis. Jika target berada pada posisi paling akhir yang mungkin diperiksa (worst case), berapa perkiraan waktu eksekusi total?
- A.Sekitar 10 mikrodetik
- B.Sekitar 20 mikrodetik
- C.Sekitar 500 mikrodetik
- D.Sekitar 1.000 mikrodetik
Kunci jawaban & pembahasan
Jawaban: Sekitar 10 mikrodetik
Pencarian biner pada 1.000.000 elemen memerlukan sekitar log2(1.000.000) ≈ 20 iterasi, sehingga total waktu 20 × 0,5 = 10 mikrodetik.
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