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

Jawaban: 3

Array 10 elemen. Langkah: cek indeks 5 (23) langsung ketemu? Indeks 0-based: [2,5,8,12,16,23,38,56,72,91]. Nilai tengah indeks 5 = 23, jadi 1 langkah? Namun opsi tidak ada. Jika 1-based, tengah indeks 5 (nilai 16), lalu kanan, tengah 8 (56), kiri, tengah 7 (38), kiri, tengah 6 (23) → 4 langkah. Jadi maksimal 4.