for 循环中没有主体的算法的复杂度是多少？

Question

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

循环体中没有任何内容，但我仍然认为时间复杂度将为O(n)。这是真的？

Answer 1

是的。

只要执行此循环（并且没有被编译器优化），它确实是O(n)。这是因为循环迭代有一些开销，例如执行i++操作。