看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-時間複雜度
共 17 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
下一頁
尾頁
#17
Re: [理工] [DS]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者compulsory (強迫)時間15年前 (2010/10/18 13:56), 編輯資訊
0
0
0
內容預覽:
可能有錯 我是這樣解. 令n=2^k 帶入n=2^k. (lg n)! k!. (lnn)!= ----------- = ---------- = O(k!). (lg e)! (lg e)!. 下面常數 好像不太嚴謹. n=2^k帶入. n^lglgn = n^lgk = k^lgn = k^k
#16
[理工] [DS]-時間複雜度
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者bernachom (Terry)時間15年前 (2010/10/18 11:04), 編輯資訊
0
0
0
內容預覽:
不好意思，請教一下一題. (lnn)! 、 n^lglgn. 這該怎麼比較呢?. 計算了很久，沒什麼頭緒.... 謝謝幫忙了. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.136.149.125.
#15
Re: [理工] [DS]-時間複雜度
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者lovefo (lovefo)時間16年前 (2010/01/31 16:37), 編輯資訊
0
0
0
內容預覽:
大大我照你教的. O(n*n) + theta(n*n) = ?. 上限 O(n*n) + O(n*n) = O(n*n). 下限 無界 + omega(n*n) = 無界. 答案是O(n*n). 可是跟原po 給的答案不一樣. 是否能在教一下呢.... --. 一切..... 似乎都不再那麼重要.
#14
Re: [理工] [DS]-時間複雜度
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2010/01/31 10:35), 編輯資訊
0
0
0
內容預覽:
我遇到這種題目，都是把上下限分開來看. 然後上限和下限分別運算（用集合的角度），最後再把兩者的結果合併. 舉例第二題. theta(n*n) + omega(n*n) = ?. 上限 O(n*n) + 無界 = 無界. 下限 omega(n*n) + omega(n*n) = omega(n*n).
(還有116個字)
#13
[理工] [DS]-時間複雜度
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者NOtWorThy (分子小於64)時間16年前 (2010/01/31 01:15), 編輯資訊
0
0
0
內容預覽:
O(n*n) + theta(n*n) = theta(n*n) //最佳表示法. theta(n*n) + omega(n*n) = omega(n*n). theta(n*n) + O(n*n*logn) = O(n*n*logn). 有高手可以解釋一下嗎??. 完全看不懂 為何如此. 感激不盡
首頁
上一頁
1
2
3
4
下一頁
尾頁