C.5. Upper Limit on Sum of a Function
We often deal with monotonically nondecreasing functions, such as running-time functions for algorithms. It is easy to state an upper limit on a sum of applications of such a function.
Figure C-4 shows why this is true.
Figure C-4. Since f(n)
C 6 Constant Factors
|