Motivation
- Space and Time requirements for software depend on many factors
- We need a way to characterize the performance of an algorithm independent of factors such as hardware platform, OS, compiler, and implementation details.
- Big O, Big O, and Big T notation provide such a means.