[理工] 演算法 複雜度分析

看板Grad-ProbAsk作者 (Chen)時間10年前 (2013/10/15 09:54), 編輯推噓3(3推 0噓 1→)
留言4則, 2人參與, 最新討論串1/1
各位大大好 題目是 T(n) = T(n-2) + 1/lgn 請這問題要怎麼解?? 感謝!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.208.22
推
10/15 11:21, , 1F
猜是O(n/lgn) 展開+Master theorem
10/15 11:21, 1F
→
10/15 11:40, , 2F
只要展開就OK了吧(1/lg0)+(1/lg2)+…(1/lgn)猜lg(lgn)
10/15 11:40, 2F
推
10/15 12:48, , 3F
樓上應該是對的 會變調和數列
10/15 12:48, 3F
推
10/15 13:16, , 4F
不過展開好像數列會有1/lg6這項 就變得不是調和了
10/15 13:16, 4F
‣ 更多 d5528300 的文章
文章代碼(AID): #1INA1ORS (Grad-ProbAsk)