對於T(n) = a*T(n/b)+c*n^k;T(1) = c 這樣的遞歸關係，有這樣的結論：
if (a > b^k) T(n) = O(n^(logb(a)));
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);
主定理
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
對於T(n) = a*T(n/b)+c*n^k;T(1) = c 這樣的遞歸關係，有這樣的結論：
if (a > b^k) T(n) = O(n^(logb(a)));
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);