基本循环算法的时间复杂度

Question

n = 10 # just as an example, n can be anything
sum = 0
for var in range(n):
  sum+=1

print(sum)

所以，我正在看这段代码，应该是3n + 2 那么这n来自哪里？

• 1n ==> n = 10
• 2n ==> var
• 3n ==> range（n）

我想要一个擅长此事的人来确认这一点...

Answer 1

代码的时间复杂度表示完成单个操作以对该代码执行操作的次数。 在这种情况下，循环将运行n次（无论n是多少）。因此，此代码的时间复杂度为O（n）。