Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Wat is een binair zoekalgoritme?

###

### Antwoord:
Wat is een binair zoekalgoritme?
Een binair zoekalgoritme is een zoekalgoritme dat werkt op een gesorteerde array of lijst van elementen door herhaaldelijk het zoekinterval in de helft te delen. Het begint met het vergelijken van het middelste element van de gesorteerde array of lijst met de doelwaarde die moet worden doorzocht. Als de doelwaarde overeenkomt met het middelste element, is de zoekwaarde succesvol en wordt de index van het middelste element teruggegeven. Als de doelwaarde minder is dan het middelste element, wordt de zoekwaarde dan uitgevoerd aan de linker helft van de array of lijst. Anders, als de doelwaarde groter is dan het middelste element, wordt de zoekwaarde uitgevoerd op de rechter helft van de array of lijst. Het proces wordt herhaald totdat de doelwaarde is gevonden, of het zoekinterval leeg is. Een binair zoekalgoritme is een efficiënt algoritme omdat het de helft van de zoekruimte elimineert met elke vergelijking, wat resulteert in een tijdscomplexiteit van O(log n), waarbij n het aantal elementen in de array of lijst is.
Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Wat is een binair zoekalgoritme?

###

### Antwoord:
Een binair zoekalgoritme is een zoekalgoritme dat werkt op een gesorteerde array of lijst van elementen door herhaaldelijk het zoekinterval in de helft te delen. Het begint met het vergelijken van het middelste element van de gesorteerde array of lijst met de doelwaarde die moet worden doorzocht. Als de doelwaarde overeenkomt met het middelste element, is de zoekwaarde succesvol en wordt de index van het middelste element teruggegeven. Als de doelwaarde minder is dan het middelste element, wordt de zoekwaarde dan uitgevoerd aan de linker helft van de array of lijst. Anders, als de doelwaarde groter is dan het middelste element, wordt de zoekwaarde uitgevoerd op de rechter helft van de array of lijst. Het proces wordt herhaald totdat de doelwaarde is gevonden, of het zoekinterval leeg is. Een binair zoekalgoritme is een efficiënt algoritme omdat het de helft van de zoekruimte elimineert met elke vergelijking, wat resulteert in een tijdscomplexiteit van O(log n), waarbij n het aantal elementen in de array of lijst is.