标签： algorithm
通常，我们将合并排序问题分为两个相等的部分，因此我们可以像这样编写
T(n) = 2T(n/2) + f(n)
但是如果我将子问题分为两部分，那么对于大小为2n/3的输入，第一部分是n/3，第二部分是n，我该怎么写呢？ / p>
2n/3
n/3
n