naivesökning
Naivesökning, eller naive search, avser grundläggande sökalgoritmer som undersöker varje möjlig lösning i en sökrymd i en förutbestämd ordning tills ett mål hittas eller resurserna tar slut. Det kännetecknas av avsaknad av speciell domänkunskap eller heuristik som riktar sökningen mot sannolikt relevanta områden. Metoden används ofta som baslinje eller referens i teoretiska studier och i småskaliga tillämpningar.
Inom text- och mönstersökning innebär naïv sökning att varje position i texten jämförs med mönstret. Om textlängden
Fördelarna med naivsökning är enkelhet, få externa beroenden och minimal minnesanvändning. Nackdelarna är att metoden ofta
Alternativ till naiv sökning är heuristiska eller optimal sökning, som A*-baserade metoder i väg- och planneringproblem,
Historiskt har termen naiv sökning använts inom datavetenskap för att beteckna en grundläggande, icke-optimal metod och