FBI Finds Silicon Downs Fixed
The fix sheet (typical growth rates in order)
- constant: O(1)
- logarithmic: O(log n) (logkn, log n2 ? O(log n))
- poly-log: O(logk n)
- linear: O(n)
- log-linear: O(n log n)
- superlinear: O(n1+c) (c is a constant > 0)
- quadratic: O(n2)
- cubic: O(n3)
- polynomial: O(nk) (k is a constant)
- exponential: O(cn) (c is a constant > 1)