主定理(master theorem) T(n)=aT(n/b)+cn
a<b, T(n)=O(n);a=b, T(n)=O(nlogn);a>b, T(n)=O(nlogba)//b为底 logba 为n的次数
你懂得,你不懂,我也没办法。