Algorytmy i struktury danych · Junior · Pytanie 68 z 75
Jaka jest złożoność arr.slice() (kopii całej tablicy)?
- 1O(log n)
- ✓Poprawna odpowiedź: O(n)
- 3O(1)
Wyjaśnienie
Kopia musi dotknąć każdego elementu, więc jest liniowa w czasie i pamięci. To samo dotyczy [...arr], Array.from(arr) i structuredClone. Kopiowanie w pętli łatwo zamienia algorytm w O(n²).