看板 [ Prob_Solve ]
討論串[問題] 計算時間複雜度
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 計算時間複雜度
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者p7pp7 (經驗法則)時間12年前 (2011/10/05 21:26), 編輯資訊
0
0
0
內容預覽:
請問. 1.f(n) = 10n^2 + 4n + 2. 2.Let T(n) = Θ(f(n)). T(n) = 1 + 1/2 + 1/3 + ... + 1/n. 想請問這兩題的時間複雜度. 第一題我算出來是O(n^2)應該沒錯吧@@. 不過第二題真的完全沒頭緒. 想請各位幫忙. 感謝. --
#2
[問題] 計算時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者lf963時間12年前 (2011/11/07 22:55), 編輯資訊
1
0
3
內容預覽:
想請問三題關於時間複雜度的計算. 第一題 證明 http://0rz.tw/tPSN9. 我知道指數成長會比lgn快 但是考試出來應該不能只寫這句吧. 不知道有沒有比較嚴謹的證法. 第二題 求upper and lower bound as tigth as possible. http://0rz
(還有219個字)
#3
Re: [問題] 計算時間複雜度
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者scwg ( )時間12年前 (2011/11/07 23:59), 編輯資訊
0
0
3
內容預覽:
如果題目就是要證明 lhs = Θ(n^{1.001}), 那應該是要用 Θ(.) 的定義展開. 找出 n0, c0, c1 使得. forall n > n0, c0 * n^{1.001} <= n^{1.001} + n lg n. <= c1 * n^{1.001}. 看起來像是對的, 不過
(還有230個字)
#4
Re: [問題] 計算時間複雜度
推噓3(3推 0噓 9→)留言12則，0人參與, 最新作者lf963時間12年前 (2011/11/08 22:29), 編輯資訊
0
0
1
內容預覽:
又遇到一題不知怎麼辦. http://ppt.cc/3,ef. 小弟的兩種想法. 但兩種想法出來的答案不同. 希望各位解惑. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 111.255.1.74.
首頁
上一頁
1
下一頁
尾頁