там написано - произвольный доступ list с итератором O(1) и по индексу O(n). Как это? Возможно, они имели ввиду доступ через имеющийся итератор к тому месту, где он в данный момент?
Это на спр или где?
Обсуждают сегодня