Временная сложность петли Питона

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 Case

n = int(input())

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

Мне вдруг стало любопытно, насколько сложен цикл у Лупа.

Я думаю, что A - это O (n), B - это O (n ^ 2), а C - это O (n). это правильно?

Использует ли оператор if в операторе for и оператор for в той же строке в случае, если C фатален для памяти?

Answer 1

Вы абсолютно правы в отношении анализа временной сложности каждого случая (при условии, что в циклах for существуют только операции с постоянным временем).

Хотя я не понимаю вашего второго вопроса, вы ссылаетесь на дело C, и я могу сказать, что в деле C нет ничего такого, что «фатально для памяти». Надеюсь, что это ответило на ваш вопрос!