作业帮关于大O符号,高人进来.
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/29 21:47:58
关于大O符号,高人进来.
我的问题是最后一步,为什么得出的结果是O(n)?
我把最后的式子给展开,是 n^2 (1/n^2+1/(n+1)^2+.) =1+ n^2/(n+1)^2+. 我知道每一项最后都会收敛为1,然后.我也无法自圆其说了.谁来帮帮我啊?
我的问题是最后一步,为什么得出的结果是O(n)?
我把最后的式子给展开,是 n^2 (1/n^2+1/(n+1)^2+.) =1+ n^2/(n+1)^2+. 我知道每一项最后都会收敛为1,然后.我也无法自圆其说了.谁来帮帮我啊?
1楼的同学,我给的题和你的解释有些出入,第一,答案是O(n)不是O(n^2).其次,我问题中的SUM的底是j=n到无穷大.也许这能用上?
还有,你能告诉我那个SUM等于(PI^2)/6是怎么得出来的吗?
利用O(n)定义证明.
只要证出小于等于后面的式子除以n是收敛的.也就说明它小于无穷大.也就等于O(n)了.
只要证出小于等于后面的式子除以n是收敛的.也就说明它小于无穷大.也就等于O(n)了.