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