[理工] 資結 時間複雜度

看板Grad-ProbAsk作者 (蜜蜂P助)時間7年前 (2018/12/15 20:46), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 7年前最新討論串12/12 (看更多)
請問這題複雜度該怎麼求呢？ https://i.imgur.com/kepa3Jl.jpg
我是有看到可以 T(n) ～ T(n/2)+n 但不知道是什麼原因可以省略？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.60.177 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544877982.A.1A2.html
推
12/15 21:35, 7年前 , 1F
當n很大的時候，跟n/2來比根號n會小得可以省略
12/15 21:35, 1F
‣ 更多 befdawn 的文章
文章代碼(AID): #1S5FUU6Y (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 12 之 12 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 befdawn 的文章
文章代碼(AID): #1S5FUU6Y (Grad-ProbAsk)