Sekventiel søgning algoritme

Sekventiel søgning — også kaldet lineær søgning — er den enkleste måde at finde noget bestemt i en mængde data: man starter ved det første element og gennemgår ét ad gangen, indtil man finder det rigtige eller når enden.

Tænk på en uordnet boghylde. Du leder efter én bestemt bog, så du tjekker den første, så den næste, og fortsætter, til du enten finder den eller har set hele hylden igennem. Ingen smart genvej — bare ét element ad gangen.

Hvornår den er god nok — og hvornår ikke

Styrken er enkelheden: dataene behøver ikke at være sorteret på forhånd, og metoden virker på stort set alt. Til en kort liste er den helt fin.

Svagheden viser sig på store datamængder. I værste fald skal hvert eneste element tjekkes, før svaret kommer — og det bliver langsomt, når der er tale om hundredtusindvis af rækker. Her bruger man hurtigere metoder, der udnytter, at dataene er sorteret, fx binær søgning, hvor man halverer mængden ved hvert skridt.

I praksis betyder det: til en overskuelig liste er sekventiel søgning sjældent et problem. Mærker du derimod, at jeres system bliver træget, når det skal slå op i store datamængder, er det ofte her, det halter — og der findes hurtigere veje.