Waarvoor wordt het binaire zoekalgoritme gebruikt?

Om effectief een element te zoeken in een gesorteerde array.

De kern ligt in het vergelijken van de gezochte waarde met het element in het midden van het huidige zoekinterval. Als ze gelijk zijn, is het element gevonden. Als de gezochte waarde kleiner is, wordt de zoekactie beperkt tot de linkerhelft; als deze groter is, tot de rechterhelft. Het proces wordt herhaald totdat het element gevonden is of het zoekinterval leeg wordt.

Voordeel ten opzichte van lineair zoeken is de logaritmische tijdcomplexiteit, O(log n), terwijl die van lineair zoeken O(n) is. Dit maakt het veel sneller voor grote arrays.

Toepassingen:

• Zoeken in woordenboeken en databases (indexen).
• Sorteeralgoritmen (bijvoorbeeld in merge sort).
• Zoeken naar het wortel- of basisitem van een vergelijking.
• Zoeken in datastructuren zoals B-bomen.