Pencarian biner

Paling banyak ada formula_2 pertanyaan yang dibutuhkan untuk mendapatkan angka tersebut, karena setiap pertanyaan menghilangkan setengah dari ruang pencarian. Sebagai catatan bahwa dibutuhkan kurang dari satu pertanyaan (iterasi) untuk algoritme umum, karena angka tersebut dibatasi oleh sebuah jangkauan tertentu.