作者hcsoso (索索)
看板Math
标题Re: [其他][离散]Σi^4
时间Sat Feb 12 09:36:07 2011
※ 引述《charliejack (charliejack)》之铭言：
: n
: 求 Σi^4 的 Big-O
: i=1
: 我知道答案是O(n^5)
: 但不知道在考卷上如何写算式~"~ 或是证明
其实 Big-O 的精神就在於好的上界估计.
这题可以很 "概略" 的估计如下:
n n
Σi^4 <= Σn^4 = n * n^4 = O(n^5).
i=1 i=1
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.15.16
1F：→ charliejack :感谢@@ 原来那麽简单~ 02/12 18:00
2F：→ charliejack :在求omega 就是答案了 XD~ 02/12 18:17
3F：推 ppia :我觉得题目的意思应该是要证明: Σi^4 ~ n^5 02/12 22:19
4F：→ ppia :也就是说除了 Σi^4 = O(n^5) 还要说明 n^5=O(Σi^4) 02/12 22:20
5F：→ ppia :不过方法是差不多的. 02/12 22:21
6F：→ hcsoso :当然, 如果需要下界就会辛苦一些. 02/12 22:50