记得复习
$T(n)=2 T\left(\frac{n}{2}\right)+\Theta(n)=\Theta(n \log n)$
$T(n)=T\left(\frac{n}{2}\right)+\Theta(n)=\Theta(n) $
$T(n)=T\left(\frac{n}{2}\right)+\Theta(1)=\Theta(\log n)$
$T(n)=2 T\left(\frac{n}{2}\right)+\Theta(n \sqrt{n})=\Theta(n \sqrt{n}) $