A számítástechnika , a kereső algoritmus egy olyan típusú algoritmust , amely egy domain, a probléma az a domain, és megadott feltételek visszatér eredményeként egy sor megoldást választ a problémára.
Tegyük fel, hogy a beállított bemenetei osztható egy részhalmaza, tekintettel egy adott kritérium, amely lehet, például, egy sorrendben kapcsolatban . Általában egy ilyen algoritmus ellenőrzi ezeknek a bemeneteknek a bizonyos számát, és egy vagy több megcélzott bemenetet ad vissza kimenetként.
A mező összes lehetséges megoldásának halmazát keresési térnek nevezzük .
A szokásos adatstruktúrákon , például listákon , táblázatokon vagy fákon , jól ismert algoritmusok vannak, amelyek könnyen megvalósíthatók és kihasználják az adatstruktúra tulajdonságait.
Klasszikus példa a kettős keresés, ahol a keresési teret minden kísérlet során két részre osztják, ami logaritmikus bonyolultságot ad (ezért nagyon előnyös). Két további példa a szekvenciális keresés és az interpolációs keresés .
Összetett problémák esetén a megoldások megtalálása mesterséges intelligencia kérdése .
Ezek az algoritmusok állnak az algoritmikus komplexitás fontos kérdéseinek középpontjában . Széles alkalmazási területeik miatt is nagyon fontosak.