Søk (lineært)
Å lete gjennom en liste etter et element. Lineært søk går gjennom listen ett element om gangen fra start til du finner det du leter etter (eller når slutten). Bygger på akkumulator-tankegangen: en løkke som sjekker hvert element.
Vanlige feil
- Du tror løkka må gå helt til slutten selv om du har funnet svaret Når du leter etter ett element, er det lett å la løkka gå gjennom HELE listen uansett. Men når du har funnet det du leter etter, kan du stoppe med en gang — med `return` (i en funksjon) eller `break`. Det sparer arbeid, særlig i lange lister.