看板 [ Grad-ProbAsk ]
討論串[理工] 演算法 求時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 演算法 求時間複雜度
推噓2(2推 0噓 7→)留言9則，0人參與, 最新作者kiki86151 (白飯)時間12年前 (2013/11/09 23:03), 編輯資訊
0
0
0
內容預覽:
另開板 先解釋這題一下 這題是變化題 不能用master也不是調和數列. 原PO已經用遞迴樹種出來是n*Σi=1~logn 1/(i^2)了. 至於Σ1/(i^2)等於Θ(?) 其實證明跟調和數列很像. 調和數列怎麼證的?Σi=1~n 1/(i) 也就是黎曼和積分. 簡單來說n越大時 就越接近某區域
(還有1003個字)
#1
[理工] 演算法 求時間複雜度
推噓6(6推 0噓 17→)留言23則，0人參與, 最新作者woody3724 (woody)時間12年前 (2013/11/09 16:58), 編輯資訊
0
1
0
內容預覽:
如連結. http://i.imgur.com/1MYHGxt.jpg. 綠色字是題目 要求時間複雜度. 紫色是我的算法. 算到最後. 請問 1/(i^2)的級數有公式嗎@@?. 謝謝各位. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.240.46.
首頁
上一頁
1
下一頁
尾頁