討論串(共9篇) - [理工] [資結] 時間複雜度 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] [資結] 時間複雜度

共 9 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

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

推噓1(1推 )留言1則，0人參與作者calven1987 (內售資工所筆記)時間15年前 (2010/11/08 19:06)資訊

內容預覽:

我也是直接取log. 1.n^0.0001n和n!. n^0.0001n取log. => log(n^0.0001n). => 0.0001nlog(n). n!取log. => nlog(n). Ans:0.0001nlog(n) < nlog(n). 故n^0.0001n < n!. 2.(lo

(還有245個字)

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

推噓1(1推 )留言5則，0人參與作者juan19283746 (小阮)時間15年前 (2010/11/08 14:03)資訊

內容預覽:

兩題有關階層的大小比較. n^0.0001n < n!. 和. (logn)! > n2^n. 和. (logn)! > n^2. 上面是答案給的. 但我算的都是相反的. 想請問階層的題目該怎麼解(我是取log). 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114

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

推噓2(2推 )留言7則，0人參與作者juan19283746 (小阮)時間15年前 (2010/09/19 20:10)資訊

內容預覽:

比較 O(2^n) 和 O(n^logn) 的大小. 我算的:. 取log. => O(nlog2) O((logn)^2). 再取log. => O(logn) O(2loglogn). 所以 O(2^n) > O(n^logn). 和給的答案相反@@. 謝謝. --. ※ 發信站: 批踢踢實業坊

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

推噓2(2推 )留言11則，0人參與作者juan19283746 (小阮)時間15年前 (2010/08/25 21:41)資訊

內容預覽:

問題真是越看越多ˊ ˋ. 1. 求Θ. T(0)=0 T(1)=1. T(n) = 5T(n-1)-6T(n-2). 2. 求Θ. T(n) = 1^4 + 2^4 + 3^4 +... + n^4. 3. 求Θ. T(n) = T(n/4) + T(3n/4) +n. 再次感謝^^. --. ※

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

推噓3(3推 )留言7則，0人參與作者mqazz1 (無法顯示)時間15年前 (2010/08/25 20:46)資訊

內容預覽:

令 m=logn , n=2^m. T(2^m) = 4T( 2^(m-2) ) + (2^m / m). 再令S(m) = T(2^m). S(m) = 4S(m-2) + (2^m / m). = 4[ S(m-4) + (2^(m-2) / (m-2)) ] + (2^m / m). = 4S

(還有264個字)

首頁

尾頁