※ 引述《charliejack (charliejack)》之銘言：
: n
: 求 Σi^4 的 Big-O
: i=1
: 我知道答案是O(n^5)
: 但不知道在考卷上如何寫算式~"~ 或是證明
你可以寫出他的 closed form 前提是你求得出來:
n n^5 n^4 n^3 n
Σ i^4 = --- + --- + --- - ---- = O(n^5)
i=1 5 2 3 30
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46