Soal SMP · Latihan campuran · Kesulitan 4/5
Dalam algoritma pencarian angka pada daftar yang sudah terurut, metode bagi dua (binary search) lebih cepat daripada memeriksa satu per satu. Jika daftar berisi 1.000 data, perkiraan jumlah langkah maksimum binary search adalah...
- A.10 langkah
- B.100 langkah
- C.500 langkah
- D.1.000 langkah
Kunci jawaban & pembahasan
Jawaban: 10 langkah
Binary search membagi data menjadi dua setiap langkah, sehingga 2¹⁰ = 1.024, cukup untuk 1.000 data dengan sekitar 10 langkah.
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