blob: 3f3909ade03f126f3d2a0a985bd4387313c536bf (
plain) (
blame)
1
2
3
4
5
6
|
# misc. axioms of big O
- Arithmetic operations are constant
- Variable assignment is constant
- Accessing element in an array (by index) or object (by key) is constant
- In a loop, the complexity is the length of the loop times the complexity of whatever happens inside of the loop
|