推 zuchang: 算時間複雜度就沒差 因為都常數等級 11/28 17:26
推 zuchang: 還有一種就是展開到最後 變Tn=n^3*T(1)+O(n)那T(1)就不 11/28 17:32
→ zuchang: 能設0 11/28 17:32
→ zuchang: 不知道這樣有沒有回答到你的問題 11/28 17:32
沒有題目
就是個觀念的討論
想請教大家一下
在計算遞迴的時間複雜度時
除了T(n)=2T(n/4)這種型之外
還有沒有哪種型是把初值設為0會導致錯誤
也就是
例如設T(1)=0跟設T(1)=C C為常數
然後兩者答案會不一樣的？
感覺令為0就哪裡怪怪的但又找不出反例
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.201.59 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574929998.A.29F.html