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.
Øv på dette
- Flervalg: hva er lineært søk?
- Herme: søk i en liste
- Sjekk: må søket lete ferdig?
- Utvide: sortér og finn
- Utvide: tell antall treff
- Feilsøk: søket svarer for tidlig
- Øving: lineært søk i en liste
- Begrepssjekk: Søk og sortering
- Planlegg, så kod: finn den dyreste varen
- Tidlig stopp og kortstokken
- Lineært søk, eller bygg et oppslag først?