Бинарно претраживање, познато и као полу-интервално претраживање, је алгоритам који се користи у рачунарској науци за проналажење одређене вриједности (кључа) унутар низа. Да би претрага била бинарна, поље мора бити сортирано у растућем или опадајућем редоследу.

Како то функционише?

Као што можете видети на дијаграму, на сваком кораку алгоритма се врши поређење, а процедура се разгранава у једном од два правца. Конкретно, вредност кључа се пореди са средњим елементом низа. Ако је вредност кључа мања или већа од овог средњег елемента, алгоритам зна коју половину низа да настави да тражи јер је низ сортиран. Овај процес се понавља на прогресивно мањим сегментима низа док се не пронађе вредност.

Пошто сваки корак у алгоритму дели величину поља на пола, бинарно претраживање ће се успешно завршити у логаритамском времену. То значи да је најгори сценарио за низ од н елемената гарантовано унутар лог (н) операција.

Бинарни, Програмски изрази, Претрага