标签：int 复杂度 时间 logn n2 nlogn

一.时间复杂度

O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) 

二.算法时间复杂度分析

（1）O(logn)

for(int i=1,i<=n;i=i*2)        //i按2的幂（1,2,4,8）递增
        count++;                   //循环体执行1+logn次

（2）O(n)

int n=8,count=0;
for(int i=1,i<=n;i++)
        count++;            //循环体执行n次

（3）O(n)

for(int i=1;i<=n;i=i*2)             //执行logn+1次
    for(int j=1;j<=i;j++)          //执行i次
            count++;                 //总共执行2n-1次

（4）O(nlogn)

for(int i=1;i<=n;i=i*2)             //执行logn+1次
    for(int j=1;j<=n;j++)          //执行n次
            count++;            

（5）O(n2)

for(int i=1;i<=n;i++)             
    for(int j=1;j<=n;j++)       
            count++;            //循环体执行n*n次

（6）O(n2)

for(int i=1;i<=n;i++)             //执行n次
    for(int j=1; j<=i; j++)       //执行i次
            count++;      //循环体执行Σ(i=1;n)i=n*(n+1)/2=n2/2+n/2次

标签：int,复杂度,时间,logn,n2,nlogn
来源： https://www.cnblogs.com/midiyu/p/15143239.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。