有以下两个函数：

$T_1(n)=2T_1(\frac{n}{2})+n$

$T_2(n)=T_2(\frac{n}{2})+n$

（边界都是 $n\le 1$ 时函数值为 $1$。）

由主定理可知 $T_1(n)=\Theta(n\log n)$，$T_2(n)=\Theta(n\log n)$。

但是 $T_2$ 的常数会比 $T_1$ 小多少呢？