T ( n ) = 3 T ( n / 4 ) + θ ( n ) T(n) = 3T(n/4) + \theta(n) T(n)=3T(n/4)+θ(n) T ( n ) = T ( n − 1 ) + θ ( n ) T(n) = T(n-1) + \theta(n) T(n)=T(n−1)+θ(n) T ( n ) = T ( n 2 ) + θ ( n ) T(n) = T(\frac{n}{2}) + \theta(n) T(n)=T(2n)+θ(n) T ( n ) = T ( n 3 ) + T ( 2 n 3 ) + θ ( n ) T(n) = T(\frac{n}{3}) + T(\frac{2n}{3}) + \theta(n) T(n)=T(3n)+T(32n)+θ(n)
< = c n l g n − c n ( l g 3 − 2 3 ) + d n <=cnlgn - cn(lg3-\frac{2}{3})+dn <=cnlgn−cn(lg3−32)+dn d n − c n ( l g 3 − l g ( 2 3 ) ) < = 0 ， c > = d l g 3 − l g ( 2 3 ) dn - cn(lg3 - lg(\frac{2}{3}))<=0，c>=\frac{d}{lg3 - lg(\frac{2}{3})} dn−cn(lg3−lg(32))<=0，c>=lg3−lg(32)d时成立
T ( n ) = T ( n 3 ) + T ( 3 n 4 ) + θ ( n ) T(n) = T(\frac{n}{3}) + T(\frac{3n}{4}) + \theta(n) T(n)=T(3n)+T(43n)+θ(n)
