看板 [ Math ]
討論串[其他] 演算法O Ω θ notation分析問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 演算法O Ω θ notation分析問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 (-858993460)時間13年前 (2012/03/29 17:04), 編輯資訊
0
0
0
內容預覽:
原來的定義是. "f(n) = Ω(g(n))" := 存在 n0 > 0, c > 0 使得當 n > n0 有 c*g(n) ≦ f(n). 用極限作法證得的是. g(n). lim ---- = 1. n→∞ f(n). 依照極限的意義 它等於這樣一句話. 對任意正數 ε > 0 存在正數 δ
(還有517個字)
#1
[其他] 演算法O Ω θ notation分析問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者lovepy (sam)時間13年前 (2012/03/29 14:18), 編輯資訊
0
0
0
內容預覽:
這是我上禮拜的一個作業某題題目. 已經交出去了. 不過還是想不太懂. 題目大概是問. lg(n!) is O or Ω or θ of lg(n^n)?. (lg表以二為底的log). 我已經用O-notation的定義找出lg(n!) = O(lg(n^n)). 我是直接把lg乘的轉成加的去比較.
(還有425個字)
首頁
上一頁
1
下一頁
尾頁