[理工] 時間複雜度

看板Grad-ProbAsk作者 (威力78)時間4年前 (2019/11/28 16:33), 編輯推噓2(2推 0噓 2→)
留言4則, 1人參與, 4年前最新討論串11/12 (看更多)
沒有題目 就是個觀念的討論 想請教大家一下 在計算遞迴的時間複雜度時 除了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
推
11/28 17:26, 4年前 , 1F
算時間複雜度就沒差 因為都常數等級
11/28 17:26, 1F
推
11/28 17:32, 4年前 , 2F
還有一種就是展開到最後 變Tn=n^3*T(1)+O(n)那T(1)就不
11/28 17:32, 2F
→
11/28 17:32, 4年前 , 3F
能設0
11/28 17:32, 3F
→
11/28 17:32, 4年前 , 4F
不知道這樣有沒有回答到你的問題
11/28 17:32, 4F
‣ 更多 willie7878 的文章
文章代碼(AID): #1TtuPEAV (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 11 之 12 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 willie7878 的文章
文章代碼(AID): #1TtuPEAV (Grad-ProbAsk)