Computational Complexity
- The number of memory cells needed as a function of the problem size.
- In our matrix computation example, we need about n2 memory space for matrices of size n. We say our program (algorithm) has a space computational complexity of order n2.
-
A good algorithm should have smallest CPU time and memory space usage.