Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut berisi 1000 elemen. Berapa maksimum banyaknya perbandingan yang diperlukan untuk menemukan sebuah elemen?
- A.10
- B.9
- C.11
- D.8
Kunci jawaban & pembahasan
Jawaban: 10
Binary search memerlukan maksimum ⌈log2(1000)⌉ = 10 perbandingan.
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