Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut berisi 1000 elemen. Berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan sebuah elemen?
- A.10
- B.100
- C.500
- D.1000
Kunci jawaban & pembahasan
Jawaban: 10
Binary search memerlukan sekitar log₂(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