具体的，复杂度计算公式为
$T(n)=\max\limits_{t=1}^{n} T(t)+T(n-t)+\min(O(f(t)),O(f(n-t)))$
想知道对于不同的 $f$ 的时候的复杂度会是多少。
如果您能直接证明对于任意的 $f$ 都是 $t=\frac n 2$ 时取到最大值也可以。
如果您能只对下面的式子求值也可以：

$f(n)=n^x\log^y n(x,y \in \mathbb Q)$