Bisectie
Uit Wikipedia, de vrije encyclopedia
Bisectie (uit het Latijn: 'in tweeën snijden') of binair zoeken is een methode om in een verzameling een element te vinden dat aan een bepaald criterium moet voldoen, door de af te zoeken deelverzameling van mogelijke waarden steeds te halveren.
De methode werkt alleen als snel kan worden vastgesteld of het gezochte element zich in de ene helft of in de andere helft van de nog mogelijke waarden bevindt. In de praktijk betekent dat meestal dat de verzameling geordend moet zijn.