Wat is een binaire zoekopdracht?

Stel dat een persoon een zeer groot assortiment artikelen heeft en deze op een ordelijke manier op een lange rij rangschikt. Die persoon kan snel achterhalen waar zich in de rij een bepaald object bevindt met behulp van een binaire zoekopdracht. Deze zoekopdracht wordt uitgevoerd door het middelste item in de rij te controleren en als het middelste object niet het gezochte item is, kijkt u vervolgens in slechts één van de helften van de rij waar het item zou kunnen zijn. De persoon zou weten in welke helft hij moet blijven zoeken, omdat de items op volgorde zijn gerangschikt. Deze twee stappen worden steeds opnieuw uitgevoerd, op steeds kleinere helften, totdat het item is gevonden of er nergens meer naar kan worden gekeken.

Op het gebied van informatica is een binaire zoekopdracht een stapsgewijze procedure die de locatie of index van een item in een opeenvolgend gesorteerde set gegevens vindt. Dit wordt bereikt door een bekende waarde te vergelijken met een aangewezen middelste element van de array en, als het niet equivalent is, de middelste elementvergelijking herhaaldelijk te beperken tot de kleinere relevante helft van de set totdat een equivalentie is verkregen of de lijst is uitgeput.

Een binaire zoekopdracht, soms een zoekopdracht met een half interval genoemd, is veel sneller dan een standaard sequentiële zoekopdracht die begint aan het ene uiteinde van een lijst met items en vergelijkt elk item onderweg totdat een overeenkomst wordt gevonden of totdat de zoekopdracht het einde van de lijst. Als een persoon 100 items op een rij had en het laatste item waarnaar werd gezocht, 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 sequentiële 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 en vervolgens dit type zoekopdracht gebruiken kan meer tijd vergen dan in de eerste plaats een ander type zoekopdracht uitvoeren.

Informatie kunnen gebruiken, vooral uit zeer grote gegevenssets, is belangrijk voor het uitvoeren van veel taken in het leven. Het vakgebied van de informatica behandelt vele soorten problemen, waaronder het vinden van efficiënte manieren om informatie te zoeken, zodat bruikbare resultaten worden verkregen. Een binaire zoekopdracht is slechts een van de vele beschikbare algoritmen om gegevens te doorzoeken.