Inhoudsopgave:
Definitie - Wat betekent zoekalgoritme?
Een zoekalgoritme is de stapsgewijze procedure die wordt gebruikt om specifieke gegevens in een gegevensverzameling te vinden. Het wordt beschouwd als een fundamentele procedure in de informatica. In de informatica ligt het verschil tussen een snelle en een langzamere toepassing bij het zoeken naar gegevens vaak in het gebruik van het juiste zoekalgoritme.
Techopedia legt Search Algorithm uit
Alle zoekalgoritmen maken gebruik van een zoeksleutel om door te gaan met de procedure. Van zoekalgoritmen wordt verwacht dat ze een succes- of een faalstatus retourneren, meestal aangeduid met Booleaanse waar / onwaar. Verschillende zoekalgoritmen zijn beschikbaar, en de prestaties en efficiëntie daarvan hangen af van de gegevens en van de manier waarop ze worden gebruikt.
Een lineair zoekalgoritme wordt beschouwd als de meest elementaire van alle zoekalgoritmen. Het beste is misschien binair zoeken. Er zijn andere zoekalgoritmen zoals het diepte-eerst zoekalgoritme, breedte-eerst algoritme, enz. De efficiëntie van een zoekalgoritme wordt gemeten door het aantal keren dat een vergelijking van de zoeksleutel in het slechtste geval wordt uitgevoerd. De notatie die wordt gebruikt in zoekalgoritmen is O ( n ), waarbij n het aantal uitgevoerde vergelijkingen is. Het geeft het idee van de asymptotische bovengrens van de uitvoeringstijd die vereist is voor het algoritme met betrekking tot een bepaalde voorwaarde.
Zoekgevallen in zoekalgoritmen kunnen worden gecategoriseerd als beste geval, gemiddeld geval en slechtste geval. In sommige algoritmen kunnen alle drie de gevallen asymptotisch hetzelfde zijn, terwijl in sommige andere een groot verschil kan zijn. Het gemiddelde gedrag van het zoekalgoritme helpt bij het bepalen van het nut van het algoritme.
