Soal SMP · Latihan campuran · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut yang berisi 1000 elemen. Berapa maksimal langkah pembandingan yang diperlukan untuk menemukan sebuah elemen?
- A.10
- B.100
- C.500
- D.1000
Kunci jawaban & pembahasan
Jawaban: 10
Binary search memiliki kompleksitas O(log n). log2(1000) ≈ 10, karena 2¹⁰ = 1024. Jadi maksimal 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