手记-数学分析(高等数学)中有关算法效率的公式列举(O,Θ,Ω)
时间:
2015-10-06 16:44:26
阅读:
320
评论:
收藏:
0
[点我收藏+]
权当数据结构与算法分析的学习手记
系数为一的幂级数部分和公式
- + 32 + ... + n2 = n(n+1)(2n+1)/6 = O(n3)
- ∑ n4 = 14 + 24 + 34 + ... + n4 = n(n+1)(2n+1)(3n2+3n-1)/30 = O(n5)
调和级数与对数级数
- 调和级数: 1+1/2+1/3+1/4+...+1/n = ⊙(log n)
- 对数级数: log1+log2+log3+...logn = log(n!) = ⊙(nlog n)
收敛级数
- 例如:1+1/22+1/32+1/42+...+1/n2 = 6/π2 = O(1)
手记-数学分析(高等数学)中有关算法效率的公式列举(O,Θ,Ω)
原文:http://www.cnblogs.com/Inkblots/p/4857165.html