Я читаю книгу, в которой нашел странный пример сложности космоса.
Там написано, что есть функция.
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, но я не мог получить ничего удовлетворительного.
Задача ещё не решена.