小编Sye*_*azi的帖子

O(n) 和给定代码的时间复杂度函数

如果以下循环结构处于上限分析中,它是否仍然计算为 O(n^2)?我很困惑,因为内部循环依赖于外部循环,并且每次外部迭代时,内部 for 循环都会少循环一次。除了 O(n) 是什么之外,时间复杂度函数是否会是“n!.n+C”(其中 C 是常数)?我假设n!因为内循环。

for(int i=n;i>0;i--)
{
 for(int j=i;j>=1;j--)
  {
     count++;
  }
}
Run Code Online (Sandbox Code Playgroud)

c++ big-o analysis time-complexity

1
推荐指数
1
解决办法
542
查看次数

标签 统计

analysis ×1

big-o ×1

c++ ×1

time-complexity ×1