| A General Method for Solving Divide-and-Conquer Recurrences. (2002) | |||||||||
Abstract | |||||||||
| The complexity of divide-and-conqure algorithms is often described by recurrence relations of the form T(n) = kT(n/c) + f(n). The only method currently available for solving such recurrences consists of solution tables for fixed functions f and varying k and c. In this note we describe a unifying method for solving these recurrences that is both general in applicability and easy to apply without the use of large tables. | |||||||||
Details der Publikation | |||||||||
| |||||||||