首页 / 算法 / 绪论算法复杂度

绪论算法复杂度

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了绪论算法复杂度，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含732字，纯文字阅读大概需要2分钟。

内容图文

常见级数算法复杂度:

1,算数级数:与末项平方同阶

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

2,幂方级数:比幂次高出一阶

T2(n)=12+22+32+...n2=n(n+1)(2n+1)/6=O(n3)

T3(n)=13+23+33+...n3=n2(n+1)2/4=O(n4)

T4(n)=14+24+34+...n4=n(n+1)(2n+1)(3n2+3n-1)/30=O(n5)

3, 几何级数(a>1):与末项同阶

Ta(n)=a0+a1+a2+...an=(an+1-1)/(a-1)=O(an)

4,收敛级数

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

1+1/22+...1/n2<1+1/22+...=∏2/6=O(1)

 

常见循环复杂度

 

            for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
        01operation(i,j)
算数级数:
            ∑i=0n-1=n+n...+n=n*n=O(n2)
        
            for(int i=0;i<n;i++)
    for(int j=0;j<i;j++)
        01operate(i,j);
算数级数:
∑i=0n-1=0+1+2+...n=n(n-1)/2=O(n2)
            for(int i=1;i<n;i<<=1)
    for(int j=0;j<i;j++)
        01operate(i,j);
几何级数:
1+2+4+...+2^log2(n-1)=....=O(n)

 

原文：http://www.cnblogs.com/peixiguang/p/6196047.html

内容总结

以上是互联网集市为您收集整理的绪论算法复杂度全部内容，希望文章能够帮你解决绪论算法复杂度所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1163139.html

来源：【匿名】