Soal SMP · Latihan campuran · Kesulitan 4/5
Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut yang berisi 1000 elemen. Berapa maksimum langkah pembandingan yang diperlukan untuk menemukan sebuah elemen?
- A.10
- B.100
- C.500
- D.1000
Kunci jawaban & pembahasan
Jawaban: 10
Binary search membagi dua ruang pencarian setiap langkah, sehingga maksimum log2(1000) ≈ 10 langkah.
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