看板 [ Grad-ProbAsk ]
討論串[理工] 資結 時間複雜度比大小
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] 資結 時間複雜度比大小
推噓3(3推 0噓 2→)留言5則，0人參與, 最新作者Reylod (Reylod)時間13年前 (2012/06/29 20:28), 編輯資訊
0
0
0
內容預覽:
2^(lgnlglgn) = 2^((lglgn)^lgn) = (lgn)^lgn. n2^(lglgn) = nlgn. 1. logn < n, logn ~= lgn. => (logn)^2 < nlgn. 2. nlgn < n^2logn. 3. n^2logn < 3^(lgn).
#2
[理工] 資結 時間複雜度比大小
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者yyyyu (mm)時間13年前 (2012/06/27 03:30), 編輯資訊
0
0
0
內容預覽:
一直被 lgn & logn 的混合打敗 @@. 請問各位高手 , 這題複雜度大小如何比較?. 謝謝~. 2 lgnlglgn lgn lglgn. lognlogn , n logn , 2 , 3 , n2. 答案為 :. 2 lglgn lgn lgnlglgn. lognlogn < n l
#1
[理工] 資結 時間複雜度比大小
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者yyyyu (mm)時間13年前 (2012/04/23 02:40), 編輯資訊
0
0
0
內容預覽:
Q: 請以函數的 order 有小而大排列. (1/2)^n ; (logn)^2 ; n/logn ; 2^n ; n. 答案給 : (1/2)^n < (logn)^2 < n/logn < n < 2^n. 卡在 :. (1) 為什麼 (1/2)^n 最小?. (2) n/logn 複雜度比
首頁
上一頁
1
下一頁
尾頁