利用递归式，确定好的渐进上界，并用代入法进行验证

$T(n) = 3T(n/4) + heta(n)$




$T(n) = T(n-1) + heta(n)$



$T(n) = T(frac{n}{2}) + heta(n)$



$T(n) = T(frac{n}{3}) + T(frac{2n}{3}) + heta(n)$

$<=cnlgn - cn(lg3-frac{2}{3})+dn$
$dn - cn(lg3 - lg(frac{2}{3}))<=0，c>=frac{d}{lg3 - lg(frac{2}{3})}$时成立

$T(n) = T(frac{n}{3}) + T(frac{3n}{4}) + heta(n)$