Time complexity 大于n个拆分的算法示例

我正在用树的方法推导masters定理，我注意到了一些东西

因此，我们：

$T（n）=a*T（n/b）+n^c$

由此：我们注意到，树的最后一级将有$a^（log_b_n）$splits，它等于$n^（log_b_a）$

现在，如果$a=b$，我在最后一级得到n个拆分，这是我在快速排序和合并排序中看到的，如果 是否有大于n次拆分的实际示例？ 我们在哪里对元素重复操作

*此外，数学溢出格式似乎不起作用。如果有人帮忙，我将不胜感激

古典音乐就是这样一个例子。递推关系为：T（n）=8T（n/2）+θ（n^2）。另一个可能是

---

遗憾的是，数学符号仅限于少数几个stackexchange站点

但对于任何这样的情况，我们都会存储答案，并且永远不会重新计算，对吗？这并不是你想象中的重新计算。看看矩阵乘法。在递归的每一个层次上，从n到n/2，这样问题的规模就减少了一半。同时，计算该级别的工作量为8。你可以这样想：要解决一个问题，你可以把它分成两个小问题，但你可能需要比这一半多一点的信息来解决这一半的问题。