Python循环的时间复杂度

Question

案例

n = int(input())

for i in range(0,n):
    ...

B包

n = int(input())

for i in range(0,n):
    for j in range(0, n):
        ...

C案

n = int(input())

for i in range(0,n):
    ...
for j in range(0,n):
    ....

我突然对Loop的时间复杂度感到好奇。

我认为A是O（n），B是O（n ^ 2），C是O（n）。这样对吗？

是在for语句中使用if语句，还是在同一行上使用for语句，以防C对内存造成致命伤害？

Answer 1

对于每种情况下的时间复杂度分析，您是绝对正确的（假设for循环中仅存在固定时间的操作）。

虽然我不明白您的第二个问题，但您提到的是案例C，我可以说案例C中没有什么是“致命的记忆”。希望这能回答您的问题！