作者charliejack (charliejack)
看板Math
标题[其他][离散]Σi^4
时间Sat Feb 12 08:19:35 2011
n
求 Σi^4 的 Big-O
i=1
我知道答案是O(n^5)
但不知道在考卷上如何写算式~"~ 或是证明
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.68.229
1F:→ jameschou :一定要证的话可以用生成函数 02/12 08:35
2F:→ MOONY135 :那我下面那篇的想法算正确吗? 02/12 08:40
3F:→ jameschou :我觉得还OK 但也还有满多方法的 等下我吃完早餐来回 02/12 08:43