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

Сложность поиска по индексу в LinkedList — O(n).
Это потому, что LinkedList — это цепочка узлов, и для доступа к элементу приходится перебирать узлы по одному от начала (или конца, если ближе).

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