We present a new master theorem for the study of divide-and-conquer recursive definitions, which improves the old one in several aspects. In particular, it provides more information, frees us completely from technicalities like floors and ceilings, and covers a wider set of toll functions and weight distributions, stochastic recurrences included.
CITATION STYLE
Roura, S. (1997). An improved master theorem for divide-and-conquer recurrences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1256, pp. 449–459). Springer Verlag. https://doi.org/10.1007/3-540-63165-8_201
Mendeley helps you to discover research relevant for your work.