Soal SMP · Konsep dasar · Kesulitan 3/5
Dalam sebuah algoritma pencarian biner (binary search), data harus terurut. Jika terdapat 1000 data terurut, berapa maksimum banyaknya perbandingan yang diperlukan untuk menemukan suatu data?
- A.9
- B.10
- C.11
- D.12
Kunci jawaban & pembahasan
Jawaban: 10
Binary search memiliki kompleksitas O(log n). log₂(1000) ≈ 9,97, sehingga maksimum 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