• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C++时间复杂度

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

看到网上一些资料的案例不全,所以自己开个来复习。

O(1)O(log2n)O(n)O(nlog2n)O(n^2)O(n^3)O(2^n)O(n!)

 

O(1)

int a = 1, b = 3, c = 3;

O(log2n)

int i = 1;
while(i<=n)
{
    i*=2
}

O(n)

int sum = 0;
for(int i = 0; i < n; i++)
{
    sum+=i;
}

O(nlog2n)

for(int m=1;m<n;m++)
{
    i=1;
    while(i<n)
    {
        i=i*2;
    } 
}

O(n^2)

int num1, num2;
for(int i=0; i<n; i++)
{ 
     num1 += 1;
     for(int j=1; j<=n; j++)
    { 
         num2 += j;
     }
} 

O(n^3)

int num1, num2, num3;
for(int i=0; i<n; i++)
{ 
     num1 += 1;
     for(int j=1; j<=n; j++)
     { 
        num2 += j;
        for(int k=1; k<=n; k++)
        {
             num3 += k;
        }         
     }
} 

O(2^n)

2^n = 2*2*2*........2* // 有n个2

O(n!)

n! = 1*2*3*4*5......*n;

相关文章: https://blog.csdn.net/u012925946/article/details/84030160

                https://blog.csdn.net/qq_41672557/article/details/101699850

                https://blog.csdn.net/qq_40513633/article/details/107705801

                一文讲透算法中的时间复杂度和空间复杂度计算方式

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#线程池ThreadPool.QueueUserWorkItem接收线程执行的方法返回值发布时间:2022-07-13
下一篇:
c#为了实现自己的线程池功能(一)发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap