Пространственная сложность констант

Я читаю книгу, в которой нашел странный пример сложности космоса.
Там написано, что есть функция.

int sum(int a[],int n)
{
int s=0;
for(int i=0; i<n;i++)
s+=a[i];
}
return s;

Это говорит о том, что общая пространственная сложность этой задачи составляет 10 байт.

a - 2 bytes
n - 2 bytes
s - 2 bytes
i - 2 bytes
0 - 2 bytes from (i=0)

Мой вопрос, если 0 от i=0 имеет 2 байта пространства, то не должен 0 от s=0 также должен занимать 2 байта.
А в некоторых более поздних вопросах он даже не учитывает константы для сложности пространства.

Подскажите, пожалуйста, это какая-то ошибка или какой-то метод.

Я также попробовал Google, но я не мог получить ничего удовлетворительного.

2

Решение

Задача ещё не решена.

Другие решения


По вопросам рекламы [email protected]