Бинарна претрага
Из Википедије, слободне енциклопедије
У рачунарству, бинарна претрага је алгоритам за проналажење положаја неке ставке у поређаном низу.
Бинарна претрага је дихотомни, „подели па владај“ претраживачки алгоритам.
У свакодневном животу се с овом врстом претраге сусрећемо у игри погађања бројева: особа А замишља неки број, а особа Б погађа тако што каже неки број, и добија одговоре: више, мање или тачно. Особа која настоји да открије број се у својим покушајима руководи према добијеним одговорима.
Идеја је једноставна, а услов да би се применио алгоритам за бинарну претрагу јесте да списак буде поређан.
Укратко, бинарну претрагу можемо описати на следећи начин:
- проналазимо централни елемент
- одбацимо половину списка
- претражимо другу половину
- настављамо док се тражени елемент не пронађе
