The Execution Time of an Algorithm: Advanced Considerations
The following sections are included:
The Execution Time Analysis of a Program: The Case of Nonrecursive Functions
Examples for Nonrecursive Function Calls
The Execution Time Analysis of a Program: The Case of Recursive Function Units
Examples of Nonrecursive Calls
Other Methods for the Solution of the Recurrence Equations
Exercises