Lineare Listensuche

Die Lineare Suche, auch Sequenzielle Suche genannt, ist ein einfacher Suchalgorithmus. Ziel ist es, ein bestimmtes Element in einem Array von n Elementen zu finden. Beginnend an einem Startpunkt, geht man Element für Element weiter voran, bis das Gesuchte gefunden ist. Der Suchaufwand wächst linear zur Anzahl der Elemente in der Liste.

Im Durchschnitt werden n/2 Operationen benötigt, um eine Liste mit n Elementen linear zu durchsuchen.

Sind bestimmte Randbedigungen erfüllt, ist beispielsweise die Liste sortiert, lassen sich schnellere Algorithmen finden.