Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah tabel basis data memiliki 1.000.000 baris. Jika pencarian menggunakan algoritma binary search pada kolom yang terindeks, berapa perkiraan maksimum langkah yang diperlukan?
- A.10
- B.20
- C.100
- D.1000
Kunci jawaban & pembahasan
Jawaban: 20
Binary search memerlukan sekitar log2(1.000.000) ≈ 20 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