Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma pencarian biner dijalankan pada array terurut berisi 1.000 elemen. Berapa maksimum banyak perbandingan yang diperlukan untuk menentukan apakah suatu nilai ada dalam array?
- A.10
- B.9
- C.11
- D.8
Kunci jawaban & pembahasan
Jawaban: 10
Pencarian biner memerlukan paling banyak ⌈log2(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