java - 空for循环的复杂度是多少？

Question

我想知道像下面这样的空 for 循环的复杂性是否仍然是O(n^2)

for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
    }
}

更新：将高度和宽度变量更改为 n

标签： javaalgorithm

Answer 1

如果编译器不对其进行优化，复杂度仍将是 O(n^2)（或实际上是 O(N*M)）——即使循环体为空，条件检查和两个计数器的递增仍然是必须执行的有效操作。