Linjärsökning

Linjärsökning är en sökningsalgoritm för att finna ett element i en datastruktur. Exempelvis, om du vill finna det största elementet i en lista behöver du söka genom listan.[1]

Referenser

  1. ^ ”Föreläsning 6: Binärsökning”. www.csc.kth.se. http://www.csc.kth.se/utbildning/kth/kurser/DD1343/datae07/forel6.html. Läst 15 december 2019. 

Se även

  • Komplexitetsteori
  • Tidskomplexitet