如果以下循环结构处于上限分析中,它是否仍然计算为 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++; } }
c++ big-o analysis time-complexity
analysis ×1
big-o ×1
c++ ×1
time-complexity ×1