Vsebina
- Opredelitev - Kaj pomeni algoritem iskanja?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga algoritem iskanja
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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
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. Notacija, uporabljena v algoritmih iskanja, je O(n), kje n je število opravljenih 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.