主定理(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的次数
你懂得,你不懂,我也没办法。
主定理(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的次数
你懂得,你不懂,我也没办法。