Algorytmy i struktury danych · Junior · Pytanie 7 z 75
Która operacja na tablicy w JavaScripcie ma zwykle złożoność O(n)?
- ✓Poprawna odpowiedź:
arr.shift() - 2
arr.push(x) - 3
arr.pop()
Wyjaśnienie
shift usuwa pierwszy element, więc wszystkie pozostałe muszą przesunąć się o jedną pozycję w lewo. push i pop działają na końcu tablicy i mają O(1) (push zamortyzowane).