Algoritmer

Algoritmer är en följd av tydliga steg för att lösa ett problem. Här vill vi förstå både hur en lösning fungerar och när den är ett bra val.

Börja här

Tidskomplexitet och minneskomplexitet
Big O-notation med interaktiv graf
Binärsökning i en sorterad lista
Insättningssortering med stegvis animation
Mergesortering med delning och sammanslagning

Så arbetar du med övningarna

Välj först en kort lista vars resultat du kan räkna ut själv. Skriv ner vilket steg du tror kommer härnäst innan du trycker på Nästa. Då märker du lättare skillnaden mellan din egen förståelse och hur algoritmen faktiskt arbetar.

Sorteringsguiderna skiljer mellan jämförelser och förflyttningar för att förklara tidskomplexitet. När ett kort exempel fungerar kan du prova sorterade värden, omvänd ordning och dubbletter. De fallen säger ofta mer än en lång slumpmässig lista.

Kodexempel

De vanliga algoritmerna visas med synkroniserade flikar för C# och C++. Fokusera på tankesättet och de regler algoritmen måste bevara. Läs sedan hur lösningen hanterar tomma indata och andra gränsfall.

Big O från Obsidian-anteckningarna

Komplexitetskartan: nio klasser med exempel på tid och minne.
Linjär sökning: bästa, typiska och sämsta fall.
Jämför alla nio kurvor i Big O-visualiseraren.

Underkategorier