O(1) | constant |
---|
O(logn) | Logrithemtic |
O(n) | Linear |
O(n2) | Quadratic |
O(n3) | Cubic |
O(2n) | Exponential |
O(3n) | ... |
f(n)=3n+2 f(n)=5 f(n)=50000 complexity all O(1)
f(n)=2n+3 f(n)=5000n+700 f(n)=500n omplexity all O(n)
Asymptotic rules
1<O(logn)<(n)<n<nlogn<n2<n3<....<2n<3n<....<nn