Sökalgoritmer

Linjär sökning kräver inte sortering. Binärsökning halverar upprepade gånger ett sorterat, indexerbart intervall. Jämför förutsättningar, tidskomplexitet och minne.

Artiklar och praktiska exempel

• Binärsökning: Sök genom att halvera ett sorterat intervall.

• Linjär sökning: Genomsök en lista utan att den behöver vara sorterad.

Så använder du avsnittet

Börja med översikten, läs en artikel och kontrollera resultatet med små exempel. Följ länkarna till närliggande avsnitt när du behöver mer bakgrund.