分治递归主定理的一个最佳可能一般形式
经典分析与常微分方程
2025-07-23 v1 数据结构与算法
组合数学
摘要
我们在此给出分治递归主定理的一个通用的、最佳可能的、且推导平滑的形式。
引用
@article{arxiv.2507.16064,
title = {A Best Possible General Form of the Master Theorem for Divide-and-Conquer Recurrences},
author = {Carl D. Offner},
journal= {arXiv preprint arXiv:2507.16064},
year = {2025}
}
备注
20 pages, 1 figure