Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) pada array terurut berukuran 1024 elemen membutuhkan maksimum berapa kali perbandingan?
- A.10
- B.11
- C.512
- D.1024
Kunci jawaban & pembahasan
Jawaban: 10
Binary search membutuhkan maksimum ⌈log2(1024)⌉ = 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