Junior
44
questionbank

Каково худшее время работы метода contains() для элемента, который присутствует в LinkedList?

Получайте ответы на вопросы в реальном времени с Sobes Copilot
Ответ от нейросети sobes.tech

O(n), где n - количество элементов в списке. В худшем случае, метод должен просмотреть весь список, чтобы найти последний элемент.