Zašto se koristi algoritam binarnog pretraživanja?

Za efikasno pretraživanje elementa u sortiranom nizu.

Suština je u poređenju tražene vrednosti sa elementom u sredini trenutnog opsega pretraživanja. Ako su jednaki, element je pronađen. Ako je tražena vrednost manja, pretraživanje se sužava na levu polovinu; ako je veća, na desnu. Proces se ponavlja dok se element ne pronađe ili opseg pretraživanja ne postane prazan.

Prednost u odnosu na linearno pretraživanje je logaritamska vremenska složenost, O(log n), dok je kod linearnog O(n). To ga čini znatno bržim za velike nizove.

Primene:

• Pretraživanje u rečnicima i bazama podataka (indeksi).
• Algoritmi sortiranja (npr. u merge sortu).
• Pretraživanje korenog elementa jednačine.
• Pretraživanje u strukturama podataka tipa B-stabla.