作者willie7878 (威力78)
看板Grad-ProbAsk
标题[理工] 时间复杂度
时间Thu Nov 28 16:33:16 2019
没有题目
就是个观念的讨论
想请教大家一下
在计算递回的时间复杂度时
除了T(n)=2T(n/4)这种型之外
还有没有哪种型是把初值设为0会导致错误
也就是
例如设T(1)=0跟设T(1)=C C为常数
然後两者答案会不一样的？
感觉令为0就哪里怪怪的但又找不出反例
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.136.201.59 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1574929998.A.29F.html
1F：推 zuchang: 算时间复杂度就没差 因为都常数等级 11/28 17:26
2F：推 zuchang: 还有一种就是展开到最後 变Tn=n^3*T(1)+O(n)那T(1)就不 11/28 17:32
3F：→ zuchang: 能设0 11/28 17:32
4F：→ zuchang: 不知道这样有没有回答到你的问题 11/28 17:32