Soal SMA · Penerapan · Kesulitan 4/5
Sebuah algoritma pencarian biner (binary search) digunakan untuk mencari sebuah kata dalam kamus yang memiliki 1024 halaman. Setiap halaman berisi 50 kata yang tersusun alfabetis. Jika kata yang dicari berada di halaman 512, berapa maksimum langkah yang diperlukan algoritma tersebut untuk menemukan kata tersebut?
- A.10 langkah
- B.11 langkah
- C.12 langkah
- D.9 langkah
Kunci jawaban & pembahasan
Jawaban: 10 langkah
Binary search pada 1024 halaman memerlukan maksimum log2(1024) = 10 langkah untuk menemukan halaman. Karena kata berada di halaman 512, pencarian akan menemukan halaman tersebut dalam 10 langkah (termasuk langkah terakhir).
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