Innholdsfortegnelse:
Definisjon - Hva betyr søkealgoritme?
En søkealgoritme er trinn-for-trinn-prosedyren som brukes til å lokalisere spesifikke data blant en samling av data. Det anses som en grunnleggende prosedyre i databehandling. I informatikk, når du søker etter data, ligger forskjellen mellom en rask applikasjon og en saktere ofte i bruken av riktig søkealgoritme.
Techopedia forklarer søkealgoritme
Alle søkealgoritmer bruker en søketast for å fortsette med prosedyren. Søkealgoritmer forventes å gi en suksess eller en feilstatus, vanligvis betegnet med Boolsk sant / usant. Ulike søkealgoritmer er tilgjengelige, og ytelsen og effektiviteten til de samme avhenger av dataene og av måten de brukes på.
En lineær søkealgoritme regnes som den mest grunnleggende av alle søkealgoritmer. Det beste er kanskje binærsøk. Det er andre søkealgoritmer som dybde-første søkealgoritme, bredde-første algoritme, etc. Effektiviteten til en søkealgoritme måles med antall ganger en sammenligning av søketasten gjøres i verste fall. Notasjonen som brukes i søkealgoritmer er O ( n ), der n er antall sammenligninger som er gjort. Det gir ideen om den asymptotiske øvre grense for utførelsestid som kreves for algoritmen med hensyn til en gitt tilstand.
Søkesaker i søkealgoritmer kan kategoriseres som best case, gjennomsnittssak og worst case. I noen algoritmer kan alle de tre tilfellene være asymptotisk de samme, mens det i noen andre kan være stor forskjell. Den gjennomsnittlige oppførselen til søkealgoritmen hjelper til med å bestemme nytten av algoritmen.
