Algorytmy i struktury danych · Junior · Pytanie 25 z 75
Która operacja na liście wiązanej jest O(1), a na początku tablicy O(n)?
- ✓Poprawna odpowiedź: Wstawienie nowego elementu na początek
- 2Odczyt ostatniego elementu po indeksie
- 3Sortowanie elementów
Wyjaśnienie
Dodanie na początek listy to utworzenie węzła i skierowanie go na starą głowę. W tablicy każdy element musi przesunąć się o pozycję, aby zrobić miejsce (unshift).