Soal SMA · Soal cerita · Kesulitan 4/5
Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut berisi 1024 elemen. Berapa maksimum banyak perbandingan yang diperlukan untuk memastikan suatu elemen ditemukan atau tidak ada?
- A.A. 8
- B.B. 10
- C.C. 11
- D.D. 12
Kunci jawaban & pembahasan
Jawaban: C. 11
Binary search memerlukan sekitar log2(n) perbandingan. log2(1024)=10, tetapi karena perlu memastikan elemen tidak ada, diperlukan 11 perbandingan (2¹⁰=1024, 2¹¹=2048).
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