Algorithm Complexity
Jump to navigation
Jump to search
Internal
Overview
Recurrence
The running time of recursive algorithms can be analyzed using recurrences.
A method of analyzing running time of recursive algorithms is the "master theorem".