Pencarian biner

Sebagai contoh, anggap kita dapat menjawab "Apakah matriks "n" x "n" ini memiliki determinan lebih besar dari "k"?" dalam waktu O("n"). Kemudian, dengan memanfaatkan pencarian biner, kita dapat menemukan (batas atas) determinan tersebut dalam waktu O("n"log "d"), dimana "d" adalah determinan; sebagai catatan, d bukanlah ukuran dari masukan tetapi ukuran dari keluaran.