Komplexitetsteori är en gren av matematiken som lämpar sig extra bra för att resonera om algoritmer, och hur kod beter sig på olika stora indata. Men vi kommer inte göra några beräkningar, utan endast prata intuition.

Jag kommer gå igenom följande och ge några exempel:
* Vad är en Turingmaskin?
* "Stora O"-notation
* Varför komplexitet ofta är viktigare än andra optimeringar
* Vad har min kod för komplexitet?

Detta är ett blixtpass och inga förkunskaper krävs. Jag riktar mig till alla som aldrig lärt sig det här eller känner att de glömt det, för jag tycker det är viktiga verktyg för en programmerare. Välkommen!

Lokal: Via Teams
Förkunskaper: Inga
Förberedelser: Inga

Ansvariga: Ludvig Janiuk