Soal SMP · Konsep dasar · Kesulitan 3/5
Sebuah algoritma pencarian biner (binary search) digunakan untuk mencari angka 23 dalam array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Berapa banyak langkah (perbandingan) yang diperlukan hingga angka 23 ditemukan?
- A.1 langkah
- B.2 langkah
- C.3 langkah
- D.4 langkah
Kunci jawaban & pembahasan
Jawaban: 3 langkah
Langkah 1: cek tengah (16), 23>16, cari di kanan. Langkah 2: subarray [23,38,56,72,91], tengah 56, 23<56, cari kiri. Langkah 3: subarray [23,38], tengah 23, ditemukan. Total 3 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