Sobes.tech
Junior
214

Mekkora a komplexitása egy elem keresésének a LinkedList-ben?

Válasz az MI-től

sobes.tech MI

O(n), где n - количество элементов в списке. Для поиска элемента LinkedList вынужден перебирать элементы последовательно, начиная с head или tail, до тех пор, пока не найдет искомый элемент или не достигнет конца списка.