🤔 Всегда ли добавление в ArrayList имеет сложность O(1)?

- В большинстве случаев — да, амортизированное O(1);
- Но при расширении массива — время увеличивается (копирование элементов);
- Добавление в середину/начало — O(n) из-за сдвига элементов.

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