Algorytmy i struktury danych · Junior · Pytanie 75 z 75
Jak arr.splice(i, 1) w środku tablicy wpływa na wydajność?
- 1To O(log n), bo tablice są wewnątrz drzewami
- 2To O(1): miejsce jest tylko oznaczane jako puste
- ✓Poprawna odpowiedź: To O(n): elementy po
iprzesuwają się o pozycję w lewo
Wyjaśnienie
Usuwanie ze środka utrzymuje tablicę ciągłą, więc wszystko za indeksem się przesuwa. Usuwanie wielu elementów pojedynczo w pętli to O(n²), a filter do nowej tablicy to O(n).