Komplexitetskarta

Så hänger begreppen ihop

Obsidian-kartorna skiljer på tid och minne för varje klass. Varje klass har nu en samlad guide med separata avsnitt för båda måtten:

Klass	Tidsanalys	Minnesanalys
O(1)	Exempel på tid	Exempel på minne
O(log n)	Exempel på tid	Exempel på minne
O(√n)	Exempel på tid	Exempel på minne
O(n)	Exempel på tid	Exempel på minne
O(n log n)	Exempel på tid	Exempel på minne
O(n²)	Exempel på tid	Exempel på minne
O(n³)	Exempel på tid	Exempel på minne
O(2ⁿ)	Exempel på tid	Exempel på minne
O(n!)	Exempel på tid	Exempel på minne

Lär dig ordningen

1. Förstå Big O
2. Tidskomplexitet
3. Minneskomplexitet
4. Jämför kurvor

Mer avancerade uttryck

Polylogaritmiskt minne O((log n)^c) förekommer när några få logaritmiskt stora buffertar samverkar. Polynomiskt minne O(n^c) är en familj, inte en enda klass; exempelvis O(n²) och O(n³).