Recursion 如何从特殊的合并排序计算复杂性

我试图从Mergesort计算复杂性。 标准Mergesort具有递归T（n）=T（n/2）+T（n/2）+n 所以它很容易用主定理计算

但我的问题是，如何计算T（n）=T（2n/3）+T（n/3）+n的合并排序 和T（n）=T（n-100）+T（100）

你们能帮帮我吗？

---

谢谢=）

这两个例子是计算递归方程的教科书例子

为了解决这些问题，您需要使用“递归树”方法

---

我知道第一个条件的答案是θ（nlogn），第二个条件的答案是θ（n^2）。现在，为了找到解决方案，我认为您可以在算法简介CLRS中很好地了解递归树。

这两个示例是计算递归方程的教科书示例

为了解决这些问题，您需要使用“递归树”方法

我知道第一个条件的答案是θ（nlogn），第二个条件的答案是θ（n^2）。现在，为了找到解决方案，我认为您可以在算法介绍CLRS中很好地了解递归树