A Best Possible General Form of the Master Theorem for Divide-and-Conquer Recurrences

2025/07/21 by Carl D. Offner, Offner, Carl D.
Economics, Econometrics and Finance · #Economic theories and models #Game Theory and Voting Systems

paper · pdf · doi:10.48550/arxiv.2507.16064

Abstract

We give here a general, best-possible, and smoothly-derived form of the Master Theorem for divide-and-conquer recurrences.

Related

• Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences
• Multiple-Size Divide-and-Conquer Recurrences
• Divide-and-conquer generating functions. Part I. Elementary sequences
• On the growth of recurrence sequences
• On the growth of multi-recurrences