Алгоритми та структури даних · Junior · Запитання 10 з 75
Яка просторова складність цієї функції?
function double(arr) {
return arr.map((x) => x * 2);
}- 1O(n²)
- ✓Правильна відповідь: O(n)
- 3O(1)
Пояснення
map створює новий масив тієї самої довжини, тож додаткова пам'ять зростає лінійно з n. Просторова складність рахує додаткову пам'ять, а не самі вхідні дані.