[理工] [資結] 簡單的big-oh問題協助

看板Grad-ProbAsk作者 (蔡包)時間14年前 (2012/01/20 20:20), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 最新討論串1/2 (看更多)
1.請問T(n)=T(n/3)+T(n/6)+n的big-oh要怎麼算啊?? 答案上說用recursive tree來解，可是沒說細節。 2.請問T(n)=2T(n/2)+n/logn 一樣要麼求big-oh? 我被這種題目困擾好久了感覺應該很簡單希望各位大大能幫忙謝謝!!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.123.242 ※ 編輯: okjn816 來自: 118.171.123.242 (01/20 20:21)
推
01/20 20:24, , 1F
1. O(n)
01/20 20:24, 1F
→
01/20 20:25, , 2F
2. change variable 再疊帶
01/20 20:25, 2F
→
01/20 20:51, , 3F
2.算到背起來
01/20 20:51, 3F
推
01/20 21:53, , 4F
2是O(nlogn)?
01/20 21:53, 4F
→
01/20 21:56, , 5F
算錯了XD
01/20 21:56, 5F
推
01/20 22:00, , 6F
O(nloglogn)
01/20 22:00, 6F
‣ 更多 okjn816 的文章
文章代碼(AID): #1F6Lmcg- (Grad-ProbAsk)
‣ 更多 okjn816 的文章
文章代碼(AID): #1F6Lmcg- (Grad-ProbAsk)