Programming‎ > ‎Algorithm‎ > ‎

Big O notation

Like 'Ooo' this code is slow

Big O notation describe the performance of an algorithm in the worst case scenario. From best to worse.

 O(1) Constant
 O(log n): Logarithmic
 O((log n)c) Polylogarithmic
 O(n) Linear
 O(n2) Quadratic
 O(nc)  
 Polynomial
 O(cn)     
 Exponential


Comments