Complexities Classes

Complexities Classes:

  1. constant complexities  O(1) (smaller time)
  2. Logarithmic complexities  O(Logn)
  3. Linear complexities  O(n)
  4. Quadratic complexities O(n2)
  5. Cubic complexities O(n3)
  6. Polynomial complexities O(nc) c is constant c>0
  7. Exponential complexities  O(cn) c>1 (larger time)

NOTE: time increasing from constant complexity to exponential complexity

 

 

Contributor's Info

Created:
0Comment