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