Java | Вопросы собесов
🤔 Какая сложность вставки элемента в LinkedList?
- O(1) — если вставка происходит в начало или конец (через указатель);
- O(n) — если нужно найти позицию по индексу, т.к. происходит линейный проход.
Физическая вставка — быстрая, но поиск позиции может быть медленным.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний
1 · 443 ·