Какой временной показатель характеризует перебор каждого элемента в коллекции Python?

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

Это означает, что время выполнения операции перебора растет линейно с увеличением размера коллекции. Например, если у вас список из 100 элементов, перебор займет примерно в 10 раз больше времени, чем список из 10 элементов.

Пример перебора списка:

my_list = [1, 2, 3, 4, 5]
for item in my_list:
    print(item)

Здесь цикл проходит по каждому элементу один раз, что и отражает временную сложность O(n).