Sökalgoritm

En sökalgoritm är en metod för att hitta ett målvärde i en lista. Den kontrollerar varje element i listan med avseende på målvärdet tills en träff hittas eller tills alla element har sökts igenom.

Linjär sökning är sällan praktisk eftersom andra sökalgoritmer och system, t.ex. den binära sökalgoritmen och hashtabeller, möjliggör betydligt snabbare sökning för alla utom korta listor.

 
AlegsaOnline.com - 2020 / 2023 - License CC3