问题：
这个双嵌套循环的时间复杂度是多少？[副本]
高晋
嗨，我对以下代码段的时间复杂性有点困惑，如果有人能对此有所了解，那就太好了。
for ( i = 1; i <= n ; i ++)
for ( j= i+1; j <= n; j++)
//print something
共有1个答案
柯琛
在这种情况下,请记住：
有疑问的时候，从内到外努力！
让我们来看看您的代码：
for ( i = 1; i <= n ; i ++)
for ( j= i+1; j <= n; j++)
//print something
for ( i = 1; i <= n ; i ++)
for ( j= i+1; j <= n; j++)
do Θ(1) work
for ( i = 1; i <= n ; i ++)
do Θ(n - i) work
类似资料：
-
如何计算多个嵌套循环的时间复杂度？我已经完成了这段代码，但对它的时间复杂度感到困惑！
-
我很难理解算法分析，尤其是下面的例子： 所以我的理解是，外循环是，当我乘以一个常量时，我不确定是否有任何区别。 不过，最让我困惑的是内部循环。我认为它是，因为j被常数递减，但我不确定和
-
如果我通过两个嵌套的For循环进行输入 外环的复杂度是O（X），但是我对内环的时间复杂度感到困惑，因为Y是可变的。
-
我的困惑是- 如果我把n+(n^2-1)*O(1)写成n+O(1)+O(1)+........+O(1)，那么我可以忽略低阶项，复杂性将是O(n)，但是另一个推理可以是一个常数的工作量正在做n^2次，所以时间复杂性应该是O(n^2) 在这个问题中也发生了类似的事情-带有if语句的嵌套循环的时间复杂度O(N):O(N^4)？
-
以下示例循环的时间复杂度为O（n^2），有人能解释为什么是O（n^2）吗？因为这取决于c的价值。。。 循环1--- 回路2--- 如果c=0；然后它运行无限次，就像增加c值一样，内部循环的运行次数也会减少 有人能给我解释一下吗？
-
有三个嵌套的循环，如果循环增量为1，我可以找到复杂性，但是如果循环增量像这样i=c，我就糊涂了？ 第三个for循环的复杂度是m，但第一个for循环的复杂度是n/c，第二个for循环的复杂度是n==