作者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