看板 [ Grad-ProbAsk ]
討論串[理工] 簡單時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 簡單時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者seiki (セイキ)時間14年前 (2012/03/15 10:19), 編輯資訊
0
0
0
內容預覽:
用limit法證. 1.. 2. f(n) = n - 2n. 2. g(n) = n. f(n). lim ─── = 1. n→∞ g(n). 故 f(n) = Θ(g(n)). 所以 f(n) = Ω(g(n)). 2.. 2. f(n) = log n. (1/3). g(n) = n. (
(還有263個字)
#1
[理工] 簡單時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Purlas (皮拉斯)時間14年前 (2012/03/14 23:07), 編輯資訊
0
0
0
內容預覽:
1.. n^2-2n=Ω(n^2）. 這題我認為找不到C0跟n使之0成立，對嗎?. 2.log^2(n)=小o(n^1/3). 這一題我也找不到C0跟n0使之成立，對嗎?. 如何證明?. 還是其實有? 感謝解答!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 58.114.
首頁
上一頁
1
下一頁
尾頁