Waarom is dit belangrijk?
Gericht zoeken maakt het haalbaar om een passend item te vinden zonder alles één voor één te controleren. In de informatica lost een zoekalgoritme veel soorten problemen op, al kan het zoeken bij heel veel mogelijkheden te lang duren. Op school en op het werk bepaalt die snelheid of een antwoord op tijd klaar is, soms alleen met de melding dat het gezochte ontbreekt.
Zo werkt het in de praktijk
Een zoekalgoritme zoekt de kortste route in een wegennet, bijvoorbeeld tussen steden. Het algoritme van Dijkstra berekent die paden vanuit één startpunt. Protocollen zoals OSPF en IS-IS doen iets vergelijkbaars tussen routers in een netwerk.
In kunstmatige intelligentie bestuderen onderzoekers hoe een zoekalgoritme een volgende zet in een spel kiest of een robot stuurt. Zij gebruiken het A*-algoritme en minimax. Het algoritme van Dijkstra hoort in dat vak bij beste-eerst zoeken, als zoeken met gelijke kosten.
Informatici meten een zoekalgoritme aan de rekentijd, de complexiteit. Bij binair zoeken stijgt die tijd langzaam als de lijst langer wordt. Bij vraagstukken zoals voertuigroutes of een dienstrooster koppelen zij het zoeken aan heuristieken, zoekregels zoals simulated annealing en tabu search.




