Sisällysluettelo:
Määritelmä - mitä hakualgoritmi tarkoittaa?
Etsintäalgoritmi on vaiheittainen menettely, jota käytetään tietyn datan paikantamiseen tietokokoelmasta. Sitä pidetään laskennan perusmenetelmänä. Tietotekniikassa tietojen etsinnässä ero nopean ja hitaamman sovelluksen välillä on usein asianmukaisen hakualgoritmin käytössä.
Techopedia selittää hakualgoritmin
Kaikki hakualgoritmit käyttävät hakuavainta menettelyn jatkamiseksi. Etsintäalgoritmien odotetaan palauttavan onnistumisen tai epäonnistumisen tilan, jota yleensä merkitään Boolean true / false. Erilaisia hakualgoritmeja on saatavana, ja niiden suorituskyky ja tehokkuus riippuvat tiedoista ja niiden käyttötavasta.
Lineaarista hakualgoritmia pidetään perusteellisimpana kaikista hakualgoritmeista. Paras ehkä on binaarinen haku. On myös muita hakualgoritmeja, kuten ensimmäisen syvyyden hakualgoritmi, leveys-ensimmäinen algoritmi jne. Etsintäalgoritmin tehokkuutta mitataan kuinka monta kertaa hakuavainta verrataan pahimmassa tapauksessa. Etsintäalgoritmeissa käytetty merkintä on O ( n ), missä n on tehtyjen vertailujen lukumäärä. Se antaa kuvan asymptoottisesta suoritusajan ylärajasta, jota algoritmille vaaditaan tietyn tilan suhteen.
Hakutapahtumat hakualgoritmeissa voidaan luokitella parhaaksi, keskimääräiseksi ja pahimmaksi. Joissakin algoritmeissa kaikki kolme tapausta saattavat olla asymptoottisesti samat, kun taas joissakin muissa tapauksissa voi olla suuri ero. Hakualgoritmin keskimääräinen käyttäytyminen auttaa määrittämään algoritmin hyödyllisyyttä.
