[理工] [資結]-時間複雜度

看板Grad-ProbAsk作者 (________)時間14年前 (2009/12/12 14:33), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串19/38 (看更多)
T(n) = n^(2/3) * T( n^(1/3) ) + n 解asymptotic tight bound 感謝回答 ! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.229.63.113
推
12/12 15:26, , 1F
精確解是 T(n) = n[log(logn)] + (log3 - 1)n
12/12 15:26, 1F
推
12/12 18:05, , 2F
兩邊同除n然後代換法 就可以得到解答了..
12/12 18:05, 2F
‣ 更多 aey 的文章
文章代碼(AID): #1B8paugL (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 19 之 38 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 aey 的文章
文章代碼(AID): #1B8paugL (Grad-ProbAsk)