作者robertshih (施抄)
看板Math
标题Re: [其他][离散]Σi^4
时间Sat Feb 12 14:05:49 2011
※ 引述《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