算法分析__级数求和

最新推荐文章于 2024-07-07 09:39:12 发布

SongBai1997

最新推荐文章于 2024-07-07 09:39:12 发布

阅读量1k

点赞数 1

分类专栏：算法

听说这里要写版权声明

本文链接：https://blog.csdn.net/SongBai1997/article/details/88189517

版权

算法专栏收录该内容

356 篇文章 7 订阅

订阅专栏

算法分析__级数求和

1、算术级数：与末项平方同阶

$T(n)=1+2+3+...+n=n(n+1)=O(n^{2})$

2、幂方级数：比幂次高出一阶

$T_{2}(n)=1^{2}+2^{2}+3^{2}+...+n^{2}=n(n+1)(2n+1)/6=O(n^{3})$

$T_{3}(n)=1^{3}+2^{3}+3^{3}+...+n^{3}=n^{2}(n+1)^{2}/4=O(n^{4})$

$T_{4}(n)=1^{4}+2^{4}+3^{4}+...+n^{4}=n(n+1)(2n+1)(3n^{2}+3n-1)/30=O(n^{5})$

$\sum _{k=0}^{n}k^{d}\approx \int _{0}^{n}x^{d+1}dx=\frac{1}{d+1}x^{d+1}|_{0}^{n}=\frac{1}{d+1}n^{d+1}=O(n^{d+1})$

3、几何级数( $a>1$ )：与末项同阶

$T_{a}(n)=a^{0}+a^{1}+a^{2}+...+a^{n}=(a^{n+1}-1)/(a-1))=O(a^{n})$

$1+2+4+...+2^{n}=2^{n+1}-1=O(2^{n+1})=O(2^{n})$

4、收敛级数:

1/1/2+1/2/3+1/3/4+...+1/(n-1)/n=1-1/n=O(1)

$1+1/2^{2}+...+1/n^{2}<1+1/2^{2}+...=\pi ^{2}/6=O(1)$

1/3+1/7+1/8+1/15+1/24+1/26+1/31+1/35+...=1=O(1)

5、调和级数

T(n)=1+1/2+1/3+...+1/n=O(logn)

6、对数级数

$log1+log2+log3+...+logn=log(n!)=\Theta (nlogn)$

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
算法分析__级数求和

算法分析__级数求和1、算术级数：与末项平方同阶2、幂方级数：比幂次高出一阶3、几何级数()：与末项同阶4、收敛级数:5、调和级数6、对数级数...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。