Pencarian biner menemukan sebuah batas dalam O(log n) langkah dengan menyingkirkan separuh dari sisa yang ada setiap kali. Cara ini berhasil setiap kali ada pertanyaan ya-atau-tidak yang salah hingga suatu titik dan benar sesudahnya. "Apakah waktu ini minimal sama dengan target?" pada list terurut adalah salah satu pertanyaan semacam itu. "Bisakah truk dengan muatan ini selesai tepat waktu?" adalah yang lain, atas muatan dan bukan atas posisi.
Pilih satu konvensi interval dan konsisten dengannya. Di sini jawabannya berada di rentang setengah terbuka [left, right), dengan right dimulai dari panjang list sehingga "setelah akhir" menjadi jawaban yang valid. Jika elemen tengah tidak mungkin menjadi jawaban, geser left melewatinya; jika mungkin, geser right ke posisinya. Perulangan berakhir saat keduanya bertemu.
Uji batas-batasnya dengan sengaja: list kosong, target di bawah atau di atas semuanya, rangkaian nilai yang sama, dan di Java, mid * mid atau left + right yang mengalami overflow pada int.