Я пытаюсь определить временную сложность приведенного ниже кода.
На мой взгляд, это должно быть O (N ^ 2), так как оба оператора выполняются в O (N), а цикл for также имеет O (N). Так что это как вложенный цикл for.
list = [1,2,3,4]
i = 1
while i in list:
i += 1
print(i)