1. PTT
  2. Prob_Solve

[問題] 演算法 求時間複雜度

作者: woody3724 (woody)   2013-11-09 16:41:00
如連結
http://i.imgur.com/1MYHGxt.jpg
綠色字是題目 要求時間複雜度
紫色是我的算法
算到最後
請問 1/(i^2)的級數有公式嗎@@?
謝謝各位
作者: LPH66 (-6.2598534e+18f)   2012-01-09 17:40:00
Σ_{i=1}^∞ 1/i^2 = π^2/6 所以那個和式小於一個常數http://en.wikipedia.org/wiki/Basel_problem
作者: woody3724 (woody)   2012-01-09 18:02:00
可是在演算法裡面應該不是i=1~無限吧 不應該是1~n?
作者: suhorng ( )   2012-01-09 18:26:00
那不就能肯定永遠不超過該常數了嗎
作者: stimim (qqaa)   2012-01-10 11:53:00
也可以用積分求他的上界，會發現一定小於 2
繼續閱讀
Re: [問題] 用induction證明無向圖必有一點為non-cutLeonRe: [問題] 用induction證明無向圖必有一點為non-cutDJWSRe: [問題] 用induction證明無向圖必有一點為non-cuteieioRe: [問題] 解題方法請教hioska[問題] 用induction證明無向圖必有一點為non-cutjvvbn0601[問題] uva 200 WAArim[閒聊] What the fxxk ?j2se[問題] 3DES加密演算法mqazz1Re: [請益] linked list裡如何找cycle?DJWSRe: [請益] linked list裡如何找cycle?nikeasyanzi

Links booklink

Contact Us: admin [ a t ] ucptt.com