Algorytmy i struktury danych · Junior · Pytanie 10 z 75
Jaka jest złożoność pamięciowa tej funkcji?
function double(arr) {
return arr.map((x) => x * 2);
}- 1O(n²)
- ✓Poprawna odpowiedź: O(n)
- 3O(1)
Wyjaśnienie
map tworzy nową tablicę tej samej długości, więc dodatkowa pamięć rośnie liniowo z n. Złożoność pamięciowa liczy dodatkową pamięć, a nie same dane wejściowe.