Kazalo:
Opredelitev - Kaj pomeni algoritem iskanja?
Iskalni algoritem je postopek po korakih, ki se uporablja za iskanje določenih podatkov med zbirko podatkov. Šteje se za temeljni postopek pri računanju. V računalništvu se pri iskanju podatkov razlika med hitro aplikacijo in počasnejšo pogosto skriva v uporabi ustreznega algoritma iskanja.
Tehopedija razlaga algoritem iskanja
Vsi algoritmi iskanja uporabljajo iskalni ključ za nadaljevanje postopka. Pričakuje se, da bodo algoritmi iskanja vrnili uspeh ali stanje neuspeha, ki jih običajno označuje Boolean true / false. Na voljo so različni algoritmi iskanja, uspešnost in učinkovitost istih pa sta odvisni od podatkov in načina uporabe.
Linearni algoritem iskanja velja za najbolj osnovnega od vseh algoritmov iskanja. Najboljše je morda binarno iskanje. Obstajajo tudi drugi algoritmi iskanja, kot so algoritem iskanja po globini, algoritem prve širine itd. Učinkovitost iskalnega algoritma se meri s številom ponovitev primerjave ključa v najslabšem primeru. Zapis, uporabljen v algoritmih iskanja, je O ( n ), kjer je n število primerjav. Daje idejo o asimptotični zgornji meji časa izvedbe, ki je potreben algoritmu glede na dani pogoj.
Primeri iskanja v algoritmih iskanja lahko razvrstimo med najboljše, povprečne in najslabše. V nekaterih algoritmih so lahko vsi trije primeri asimptotično enaki, v nekaterih drugih pa lahko obstaja velika razlika. Povprečno vedenje iskalnega algoritma pomaga pri določanju uporabnosti algoritma.
