Computational Complexity
Time Complexity
- The number of operations needed as a function of the problem size.
- In our matrix computation example, we need about n3 computation for matrices of size n. We say our program (algorithm) has a time computational complexity of order n3.
-
n Time Units
1 1
2 8
3 27
5 125
10 1,000
100 1,000,000
1000 1,000,000,000