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

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

posted @ 2011-09-02 11:18  CSDN大笨狼  阅读(379)  评论(0编辑  收藏  举报