Re: [其他][離散]Σi^4

[hcsoso (索索)]

※ 引述《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
→ charliejack :感謝@@ 原來那麼簡單~
→ charliejack :在求omega 就是答案了 XD~
推 ppia        :我覺得題目的意思應該是要證明: Σi^4 ~ n^5
→ ppia        :也就是說除了 Σi^4 = O(n^5) 還要說明 n^5=O(Σi^4)
→ ppia        :不過方法是差不多的.
→ hcsoso      :當然, 如果需要下界就會辛苦一些.