摘要: 039.递归master公式 一、Master公式定义 Master公式用于分析所有子问题规模相同的递归算法的时间复杂度。其标准形式为: \[T(n) = a \cdot T\left(\frac{n}{b}\right) + O(n^c) \]其中: a:递归调用的次数(子问题的个数) b:每次递归问题规模缩小的比例 c:递归 阅读全文
posted @ 2026-01-09 10:07 射杀百头 阅读(6) 评论(0) 推荐(0)