Algorytmy i struktury danych · Junior · Pytanie 24 z 75
Ile kosztuje pobranie k-tego elementu listy wiązanej?
- 1O(log k)
- ✓Poprawna odpowiedź: O(k)
- 3O(1)
Wyjaśnienie
Nie ma indeksu: trzeba zacząć od głowy i przejść next k razy. To główny kompromis w porównaniu z tablicami, gdzie arr[k] to O(1).