C# удаление последнего элемента происходит со сложностью O(1) КРОМЕ LinkedList и где доступ к элементу можно получать через индексаторы?
P.s.
LinkedList подходил бы идеально, если бы там были бы индексаторы, а ElementAt как я понимаю работает на сложности O(n)
Так, удаление последнего элемента не O(1) у массива?
Ты же по идее должен перебрать все значения, чтобы удалить последний, значит это уже o(n)
array.RemoveAt(array.Length-1)
Необходим оверинжиринг по памяти, чтобы поддержать o(1) и там и там
Обычный лист же.
Обсуждают сегодня