Binārā meklēšana, kas pazīstama arī kā pusperioda meklēšana, ir algoritms, ko izmanto datorzinātnē, lai noteiktu noteiktu vērtību (atslēgu) masīvā. Lai meklēšana būtu binārā, masīvam jābūt sakārtotam augošā vai dilstošā secībā.

Kā tas darbojas?

Kā redzams diagrammā, katrā algoritma posmā tiek veikts salīdzinājums, un procedūras filiāles kļūst par vienu no diviem virzieniem. Konkrēti, galvenā vērtība tiek salīdzināta ar masīva vidējo elementu. Ja atslēgas vērtība ir mazāka vai lielāka par šo vidējo elementu, algoritms zina, kura puse no masīva turpina meklēšanu, jo masīvs ir sakārtots. Šis process tiek atkārtots pakāpeniski mazākos segmenta segmentos, līdz vērtība atrodas.

Tā kā katrs algoritma solis sadala masīva lielumu uz pusi, binārā meklēšana tiks sekmīgi pabeigta logaritmiskā laikā. Citiem vārdiem sakot, n elementu masīvs ir vissliktākais scenārijs, kas atbilst log (n) operācijām.

Binārā, programmēšanas noteikumi, meklēšana