Hakualgoritmi

Hakualgoritmi on menetelmä kohdearvon löytämiseksi luettelosta. Se etsii kohdearvoa luettelon jokaisesta alkioelementistä, kunnes löydetään vastaavuus tai kunnes kaikki alkioelementit on etsitty.

Lineaarinen haku on harvoin käytännöllinen, koska muut hakualgoritmit ja -menetelmät, kuten binäärinen hakualgoritmi ja hash-taulukot, mahdollistavat huomattavasti nopeamman haun kaikissa muissa kuin lyhyissä luetteloissa.

 
AlegsaOnline.com - 2020 / 2023 - License CC3