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

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

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

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