[理工] 複雜度

看板Grad-ProbAsk作者 (JOU)時間14年前 (2012/01/22 22:59), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
1. T(n)=3T(n/2)+nlogn 這個是因為n^1/2 比 logn大 所以答案是O(n^log 3) 嗎? 2 2. T(n)=2T(n/2)+n/logn 這個答案是O(nloglogn) 就不知道要怎麼算了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.48.34
推
01/22 23:02, , 1F
1.是的 2.用代入法展開
01/22 23:02, 1F
‣ 更多 DiLegend 的文章
文章代碼(AID): #1F72HJ3U (Grad-ProbAsk)