看板 [ Grad-ProbAsk ]
討論串[理工][algo][演算] 時間複雜度 , 不能以maste …
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工][algo][演算] 時間複雜度 , 不能以maste …
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2011/06/16 21:02), 編輯資訊
0
0
0
內容預覽:
T(n) = T(n-1) + 1/2. = T(n-2) + 1/(n-1) + 1/n. = .... = T(1) + 1/2 + 1/3 + ... + 1/n. 這是一個調和級數. 用積分去夾擠可證出. T(n) = Θ(lgn). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
#1
[理工][algo][演算] 時間複雜度 , 不能以maste …
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者metalalive (想玩音樂)時間14年前 (2011/06/16 20:31), 編輯資訊
0
0
1
內容預覽:
關於不能以 master theorem 算複雜度的 case. 爬文看到網址如下. http://algnotes.wordpress.com/2010/05/30/time-complexity-substitution-method/然後再 I2A ch 4-6 後面有喵到相關問題 (page
(還有229個字)
首頁
上一頁
1
下一頁
尾頁