Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut yang berisi 1.000 elemen. Berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan sebuah elemen atau menyatakan bahwa elemen tidak ada?
- A.10 perbandingan
- B.100 perbandingan
- C.500 perbandingan
- D.1.000 perbandingan
Kunci jawaban & pembahasan
Jawaban: 10 perbandingan
Binary search memerlukan maksimum ⌈log2(1000)⌉ = 10 perbandingan karena 2⁹=512 < 1000 ≤ 2¹⁰=1024.
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