🤔 Какая скорость поиска в ArrayList?

Скорость доступа к элементу по индексу в ArrayList — O(1).
Но если нужно найти элемент по значению (contains, indexOf), тогда — O(n), поскольку требуется пройти все элементы до совпадения.

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