Question

我知道我是否有一个取决于N个元素的嵌套循环，其时间复杂度为O（N ^ 2）。

如果我有一个恒定大小的循环，嵌套在N循环中，如下所示：

while (i < N)
    while (j < 1000){
       // code //
       j++;
    }
    i++;
}

这里的时间复杂度是多少？它不是O（N ^ 2），但我不知道它是O（N）还是介于两者之间。在我看来，它似乎不是线性的。 T

Answer 1

恒定大小的循环需要恒定的时间（O(1)），因此整个循环确实具有线性时间复杂度O(N)。