Etsintäalgoritmit
Etsintäalgoritmit ovat tietojenkäsittelytieteen menetelmiä, joita käytetään etsimään tiettyä elementtiä tai arvoa datarakenteesta. Nämä algoritmit ovat perustavanlaatuisia monissa ohjelmointitehtävissä ja tietokantasovelluksissa. Yksinkertaisimmasta päästä on lineaarinen haku, jossa käydään läpi jokainen elementti järjestyksessä, kunnes etsitty kohde löytyy tai koko rakenne on tarkistettu. Vaikka lineaarinen haku on helppo toteuttaa, se voi olla tehoton suurille datamäärille.
Tehokkaampia etsintäalgoritmeja ovat binäärihaku, joka vaatii, että data on järjestetty. Binäärihaku vertaa etsittävää arvoa datarakenteen keskimmäiseen
Muita tärkeitä etsintäalgoritmeja ovat muun muassa hash-taulukoiden käyttö, jotka tarjoavat keskimäärin erittäin nopean O(1) etsinnän, ja