I datalogi er en søgealgoritme en type algoritme, der for et domæne er et problem med dette domæne og givne kriterier, som et resultat returnerer et sæt løsninger, der svarer på problemet.
Antag, at sættet med dets input kan deles i en delmængde i forhold til et givet kriterium, som f.eks. Kan være en ordrerelation . Generelt kontrollerer en sådan algoritme et bestemt antal af disse input og returnerer en eller flere af de målrettede input som output.
Sættet med alle mulige løsninger i marken kaldes søgerummet .
På sædvanlige datastrukturer såsom lister , tabeller eller træer er der kendte algoritmer, som let kan implementeres, og som udnytter datastrukturens egenskaber.
Et klassisk eksempel er dikotom søgning, hvor søgerummet er opdelt i to ved hvert forsøg, hvilket giver logaritmisk kompleksitet (derfor meget fordelagtigt). To andre eksempler er sekventiel søgning og interpolationssøgning .
For komplekse problemer er det at finde løsninger et spørgsmål om kunstig intelligens .
Disse algoritmer er i centrum for vigtige spørgsmål i algoritmisk kompleksitet . De er også meget vigtige på grund af deres brede anvendelsesområder.