Какова временная сложность операции перебора всех элементов списка?

O(n), где n — количество элементов в списке. Приходится посетить каждый элемент один раз.