Motivation
- Detailed execution time of an algorithm for input size n.
7n2+3n+19
- "Essential" growth of the execution time with increasing n.
n2
- Constant factors and smaller sums ignored.
Capture the "essential" growth of a function.
Author: Wolfgang Schreiner
Last Modification: December 14, 1999