Wat is een binaire zoekopdracht?

Stel dat een persoon een zeer groot assortiment items heeft en ze op een ordelijke manier op een lange rij regelt.Die persoon kan er snel achter komen waar in de rij een bepaald object zich bevindt met behulp van een binaire zoekopdracht.Deze zoekopdracht wordt gedaan door het middelste item in de rij te controleren en als het middelste object niet het gewenste item is, en daarna in slechts een van de helften van de rij kijkt waar het item zou kunnen zijn.De persoon zou weten in welke helft hij moet blijven kijken omdat de items op orde zijn geregeld.Deze twee stappen worden steeds opnieuw uitgevoerd, op kleinere en kleinere helften, totdat het item ofwel is gevonden of er nergens over is om te kijken.

Op het gebied van informatica is een binair zoeken een stapsgewijze procedure dievindt de locatie of index van een item in een opeenvolgend gesorteerde set gegevens.Het bereikt dit door een bekende waarde te vergelijken met een aangewezen middenelement van de array en, als het niet equivalent is, herhaaldelijk de vergelijking van het middelste element beperkt met de kleinere relevante helft van de set totdat een gelijkwaardigheid wordt verkregen of de lijst is uitgeput.

Een binair zoekopdracht, ook wel een half-intervalonderzoek genoemd, is veel sneller dan een basale opeenvolgende zoekopdracht die begint aan het ene uiteinde van een lijst met items en elk item onderweg vergelijkt totdat een wedstrijd wordt gevonden of totdat de zoekopdracht het bereiktEinde van de lijst.Als een persoon 100 items achter elkaar had en het laatste item werd gewerkt, zou een sequentiële zoekopdracht 100 vergelijkingen vergen.De bisectiemethode vereist echter maximaal zeven vergelijkingen voordat het item wordt gevonden.Het is duidelijk veel efficiënter dan een opeenvolgende zoekopdracht.

Het grootste nadeel van een binaire zoekopdracht is dat de lijst met items moet worden gesorteerd om deze zoekopdracht te laten werken.Het sorteren van een lijst kost tijd.Sorteren dan het gebruik van dit type zoekopdracht kan meer tijd kosten dan in de eerste plaats een ander type zoekopdracht doen.

In staat zijn om informatie te gebruiken, vooral uit zeer grote gegevenssets, is belangrijk voor het uitvoeren van veel taken in het leven.De discipline van informatica gaat over vele soorten problemen, waaronder het vinden van efficiënte manieren om informatie te zoeken, zodat bruikbare resultaten worden verkregen.Een binair zoekopdracht is slechts een van de vele algoritmen die beschikbaar zijn om via gegevens te zoeken.