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 from technicalities like floors and ceilings,
and covers a wider set of toll functions and weight distributions,
stochastic recurrences included.
CitationRoura, S. "An Improved master theorem for divide-and-conquer recurrences". 1997.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org