Terms | n = | 5 | 10 | 20 | 30 |
---|---|---|---|---|---|
Constant | O(1) | 1 | 1 | 1 | 1 |
Logarithmic | O(log n) | 2.3219 | 3.3219 | 4.3219 | 4.9068 |
Linear | O(N) | 5 | 10 | 20 | 30 |
Linearithmic | O(N log n) | 11.609 | 33.219 | 84.638 | 147.204 |
Polynomial | O(N ^ 2) | 25 | 100 | 400 | 900 |
Exponential | O(2 ^ N) | 32 | 1024 | 1,048,576 | 1,073,741,824 |
Factorial | O(N!) | 120 | 3,628,800 | 2,432,902.. | 265,252,859,812,... |