[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-kakoe-khudshee-vremya-raboty-metoda-add-dlya-linkedlist":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},448,"kakoe-khudshee-vremya-raboty-metoda-add-dlya-linkedlist",12,"collections","Collections","📚","Какое худшее время работы метода add() для LinkedList","Худшее время — O(N). Метод `add(int index, E element)` с указанием позиции требует сначала найти узел на позиции index, что занимает O(N), а затем выполнить вставку за O(1).\n\nМетод `add(E element)` без индекса (добавление в конец) всегда работает за O(1), потому что LinkedList хранит прямую ссылку на последний узел. Аналогично, `addFirst()` и `addLast()` работают за O(1).\n\nОптимизация: при поиске позиции LinkedList определяет, ближе ли index к началу или концу списка, и начинает обход с ближайшего края. Поэтому worst case — вставка в середину (N\u002F2 переходов).\n\n> **На собеседовании:** уточните, о каком варианте add() идет речь. Без индекса — O(1), с индексом — O(N). Это важное различие.","","junior",[15,16],"performance","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":33,"featuredSnippetReady":34},"add() в LinkedList — O(N) с индексом, O(1) без — Gymterview","add(index, e) — O(N): поиск позиции. add(e) без индекса — O(1): прямая ссылка на последний узел. addFirst()\u002FaddLast() — O(1).","Сложность add() в LinkedList — Gymterview","add(e) в конец — O(1), add(index, e) — O(N) на поиск позиции.",[25,26,27,28,29,30,31,32],"LinkedList","add()","O(N)","O(1)","addFirst","addLast","Java","собеседование","O(N) для add(index, e) — нужен поиск узла на позиции index. add(e) без индекса — O(1), т.к. LinkedList хранит ссылку на последний узел. addFirst()\u002FaddLast() — O(1).",true]