Kokia yra laiko sudėtingumas pereiti per visus sąrašo elementus?

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