作者kiyasuto1 (kiy)
看板Prob_Solve
標題[問題] 關於時間複雜度???
時間Fri Apr 22 22:00:08 2011
各位前輩~想請問一下
T(n)=2T(n/2-1)+1的時間複雜度是多少以及過程??
因為我在演算法CORMEN的書中沒看到像這種類型的!!
請各位前輩不吝指教!!謝謝~~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.216.205
1F：推 singlovesong:Master theorem 04/22 22:35
2F：→ kiyasuto1:可是他有常數項阿!!不能直接用此定理吧?? 04/22 23:11
3F：推 scwg:常數項可以統統丟到 f(n) 裡 04/23 03:30
4F：→ shaopin:常數項可以用替代法替換掉 04/24 07:24