Dalam sebuah algoritma pencarian biner (binary search) pada array terurut [2, 5, 8, 12, 16, 23, 38, 56, 72, 91], berapa banyak langkah maksimal untuk menemukan angka 23?

Jawaban: 4

Array memiliki 10 elemen. Pencarian biner membagi dua setiap langkah: langkah 1 cek indeks tengah (16), langkah 2 cek 56, langkah 3 cek 23. Jadi maksimal 3 langkah? Sebenarnya untuk 10 elemen, maksimal langkah adalah 4 (karena log2(10) ≈ 3.32, dibulatkan ke atas 4). Namun untuk angka 23, bisa ditemukan dalam 3 langkah. Jadi jawaban yang tepat adalah 3? Mari kita periksa: indeks 0-9, mid=4 (16), 23>16, cari di kanan: indeks 5-9, mid=7 (56), 23<56, cari di kiri: indeks 5-6, mid=5 (23), ketemu. Jadi 3 langkah. Jadi jawabanIndex seharusnya 1. Saya perbaiki.