如果我们只是使用 continue 跳过迭代，则 for 循环的时间复杂度

Question

n = int(input())
for i in range(n):
    continue

What is the Time Complexity of the above loop?

Answer 1

It's O(n) where n is the user input.

Python -- at least the CPython implementation -- doesn't optimize away the loop because it has a noop body or anything like that. Test it out yourself. Something like

print("hello")
for i in range(10000000):
    continue
print("there")

exhibits a very noticeable pause.