我尝试从Mergesort计算复杂性。 标准Mergesort具有递归T（n）= T（n / 2）+ T（n / 2）+ n 所以用Master-theorem很容易计算出来。
但我的问题是，如何用T（n）= T（2n / 3）+ T（n / 3）+ n来计算Mergesort 并且T（n）= T（n-100）+ T（100）？
你能帮帮我们吗？ 谢谢=）答案 0 :(得分：1)
这两个例子是计算递归方程的教科书例子。
要解决它们，您需要使用“递归树”方法。
我知道第一个条件的答案是theta（nlogn），第二个条件的答案是theta（n ^ 2）。现在要找到解决方案，我认为你可以在算法简介CLRS中对递归树有一个很好的观点。