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