Soal SMA · Konsep dasar · Kesulitan 4/5
Dalam sebuah algoritma pencarian biner (binary search), data harus dalam keadaan terurut. Mengapa syarat tersebut penting?
- A.Agar algoritma dapat membagi ruang pencarian menjadi dua secara konsisten
- B.Agar algoritma dapat memeriksa setiap elemen satu per satu
- C.Agar algoritma tidak memerlukan perbandingan
- D.Agar algoritma dapat menggunakan rekursi tanpa base case
Kunci jawaban & pembahasan
Jawaban: Agar algoritma dapat membagi ruang pencarian menjadi dua secara konsisten
Binary search memanfaatkan urutan data untuk menentukan setengah bagian mana yang masih mungkin memuat nilai target.
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