| Algorithm Running Times |
| Function |
| Name |
| Big-Oh |
| c |
| Constant |
| O(1) |
| log N |
| Logarithmic |
| O(log
N) |
| log2N,
logkN |
| Log-squared,
Poly-logarithmic |
| O(log2N),
O(logkN) |
| N |
| Linear |
| O(N) |
| N2
, N3 |
| Quadratic,
Cubic |
| O(N2),
O(N3) |
| Nk |
| Polynomial |
| O(Nk) |
| 2N |
| Exponential |
| O(2N) |
| Super-exponential |
