Big O Flashcards Preview

NF16 > Big O > Flashcards

Flashcards in Big O Deck (2)
Loading flashcards...
1

Ways to think

- counting iterations (sum...)
- what it means (pairs, strings, sorts...)
- vizualizing (nxn matrix...)
- average work (average iteration...)
- recursive pattern O(branches^depth)
- rate of increase
Be careful of n-dependant inside a loop (fib(i)...)

2

2^10/20/30/40

2^10 = 1KB
2^20 = 1MB
2^30 = 1GB
2^40 = 1TB