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

看板Grad-ProbAsk作者 (小阮)時間15年前 (2010/08/25 19:48), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 最新討論串4/9 (看更多)
1. T(n)=4T(n/4)+n/logn 我的解法到最後變成 T(n) = nT(n^1/n)+lognlogn 會變怎樣我也不知道= = 答案給的是 O(nloglogn) 2. T(n)=2T(n^1/2)+logn 答案給的是 O(lognloglogn) 另外問一下 n! = O(n^n) 是最tight的了嗎?? 先謝謝了:) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.40.82.208
→
08/25 20:00, , 1F
爬文之後都只看到推文說用變數代換的解法
08/25 20:00, 1F
→
08/25 20:01, , 2F
但還是不知道如何下手@@
08/25 20:01, 2F
→
08/25 20:03, , 3F
然後補充問一下O(2^n)和O(n^logn)哪個大
08/25 20:03, 3F
→
08/25 20:04, , 4F
手上的解答是 O(n^logn)大 是我解錯了嗎@@
08/25 20:04, 4F
推
08/25 20:31, , 5F
第一題令 m=logn 即可
08/25 20:31, 5F
推
08/25 20:35, , 6F
第二題 令m=logn 之後用master解
08/25 20:35, 6F
‣ 更多 juan19283746 的文章
文章代碼(AID): #1CTGCSxc (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 4 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 juan19283746 的文章
文章代碼(AID): #1CTGCSxc (Grad-ProbAsk)