на 20 кБ.

рудно понять, что такое O (1) сложность пространства. Я понимаю, что это означает, что пространство, требуемое алгоритмом, не увеличивается с входом или размером данных, на которых мы используем алгоритм. Но что это значит?

Если мы используем алгоритм в связанном списке, скажем, 1-> 2-> 3-> 4, чтобы пройти список до «3», мы объявляем временный указатель. И обходить список, пока мы не достигнем 3. Означает ли это, что у нас еще есть O (1) лишний пробел? Или это означает что-то совершенно другое. Прошу прощения, если это вообще не имеет смысла. Я немного смущен.

Ответы на вопрос(2)

Ваш ответ на вопрос