SYSO1 Sheets Les 1.

Deze pagina is bestemd voor studenten van de THRijswijk groep IH3 SYSO. Op deze pagina vind je de sheets bij les 1 van SYSO1I0T1.

Big O notation

Orde	n= 100	n= 10000	n= 1000000	n= 100000000
O(1)	1 ms	1 ms	1 ms	1 ms
O(logn)	1 ms	2 ms	3 ms	4 ms
O(n)	1 ms	0,1 s	10 s	17 min
O(nlogn)	1 ms	0,2 s	30 s	67 min
O(n²)	1 ms	10s	28 uur	761 jaar
O(n³)	1 ms	17 min	32 jaar	31710 eeuw
O(10ⁿ)	1 ms	oneindig	oneindig	oneindig

Je ziet dat een O(n²) algoritme niet bruikbaar is voor grote hoeveelheden data en dat een O(n³) en O(10ⁿ) algoritme zo wie zo niet bruikbaar zijn.

(om af te drukken).