🤔 Какая сложность вставки элемента в LinkedList?

- O(1) — если вставка происходит в начало или конец (через указатель);
- O(n) — если нужно найти позицию по индексу, т.к. происходит линейный проход.
Физическая вставка — быстрая, но поиск позиции может быть медленным.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний