Complexities Classes
Complexities Classes:
- constant complexities O(1) (smaller time)
- Logarithmic complexities O(Logn)
- Linear complexities O(n)
- Quadratic complexities O(n2)
- Cubic complexities O(n3)
- Polynomial complexities O(nc) c is constant c>0
- Exponential complexities O(cn) c>1 (larger time)
NOTE: time increasing from constant complexity to exponential complexity
1Comment
P
nice