Indholdsfortegnelse:
Definition - Hvad betyder søgealgoritme?
En søgealgoritme er den trin-for-trin-procedure, der bruges til at lokalisere specifikke data blandt en samling af data. Det betragtes som en grundlæggende procedure inden for computing. I datalogi, når man søger efter data, ligger forskellen mellem en hurtig applikation og en langsommere ofte i brugen af den rigtige søgealgoritme.
Techopedia forklarer søgealgoritme
Alle søgealgoritmer bruger en søgetast for at fortsætte med proceduren. Søgealgoritmer forventes at returnere en succes eller en fejlstatus, normalt betegnet med Boolsk sand / falsk. Forskellige søgealgoritmer er tilgængelige, og deres ydeevne og effektivitet afhænger af dataene og af den måde, de bruges på.
En lineær søgealgoritme betragtes som den mest basale af alle søgealgoritmer. Det bedste er måske binær søgning. Der er andre søgealgoritmer såsom dybde-første søgealgoritme, bredde-første algoritme osv. Effektiviteten af en søgealgoritme måles med det antal gange, en sammenligning af søgenøglen udføres i værste tilfælde. Notationen, der bruges i søgealgoritmer, er O ( n ), hvor n er antallet af sammenligninger, der er udført. Det giver ideen om den asymptotiske øvre grænse for eksekveringstid, der kræves til algoritmen med hensyn til en given betingelse.
Søgningssager i søgealgoritmer kan kategoriseres som bedst case, gennemsnitlig sag og worst case. I nogle algoritmer kan alle de tre tilfælde være asymptotisk de samme, mens der i nogle andre kunne være en stor forskel. Den gennemsnitlige opførsel af søgealgoritmen hjælper med at bestemme anvendeligheden af algoritmen.
