一个关于时间复杂度的问题
  • 板块灌水区
  • 楼主dienter
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/9 22:37
  • 上次更新2023/11/2 14:43:22
查看原帖
一个关于时间复杂度的问题
933643
dienter楼主2023/10/9 22:37
//1
for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
        //do something…

//2
for(int i=1;i<=n;i++)
   for(int j=1;j<=n;j++)
        if(i!=j)
               //do something……

上面那两坨代码时间复杂度有什么差异,还是都是一样的?

2023/10/9 22:37
加载中...