主定理（master theorem）

主定理（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的次数

你懂得，你不懂，我也没办法。