.1 Big O — het idee
Leerdoel: je begrijpt wat Big O is en waarom we stappen tellen in
.2 Voorspel — waar of niet waar?
Leerdoel: je toetst je intuïtie over Big O met een paar stellingen,
.3 O(1) — constante tijd
Leerdoel: je herkent operaties die niet langer worden bij een
.4 O(n) — lineaire tijd
Leerdoel: je herkent algoritmes waarvan het werk recht-evenredig
.5 O(log n) — logaritmische tijd
Leerdoel: je herkent algoritmes die bij elke verdubbeling van n
.6 O(n²) — kwadratische tijd
Leerdoel: je herkent algoritmes met een lus in een lus, en je
.7 Vergelijk de klassen
Leerdoel: je ziet alle vier complexiteits-klassen tegelijk in
.8 Overzicht per algoritme
Leerdoel: je kunt voor elk algoritme uit deze cursus de Big O van het
.9 Er gaat iets mis — top-3 denkfouten
Leerdoel: je herkent de klassieke misverstanden over Big O en weet
.10 Cheatsheet — Big O
Snelle referentie. Klap open wat je nodig hebt.