dichotomie
Also known as half-interval search, logarithmic search, binary chop
search algorithm in sorted lists that operates by decreasing the search space by half each pass
AI overview
Binary search is a method for finding a specific item in a sorted list by repeatedly dividing the search area in half, eliminating half of the remaining possibilities with each step. It matters because this approach is much faster than checking every item one by one, especially when dealing with large lists.
AI-generated from the Wikipedia summary — may contain errors.
Key facts
- Class
- Search algorithm
- Data structure
- Array
- Worst case performance
- O (log n )
- Best case performance
- O (1)
- Average performance
- O (log n )
- Worst case space complexity
- O (1)
- Optimal
- Yes
via Wikipedia infobox
Article · Nederlands
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.
Abstract from DBpedia / Wikipedia · CC BY-SA