временная сложность для основного алгоритма цикла

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).