作者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