Визначте додаткову просторову складність (Auxiliary Space Complexity) функції створення префіксних сум:

Question

Answer

O(log n), оскільки обчислення відбуваються послідовним накопиченням.

Answer

(n²), оскільки префіксна сума накопичує суми всіх попередніх елементів.

Answer

O(n), оскільки створюється новий список result довжиною n елементів.

Answer

O(1), оскільки крім списків використовується лише одна змінна current_sum.

Crowdly