Space 不使用额外 space 时算法的复杂度

Question

考虑一种算法，除了给定的输入外，不使用额外的变量。

如何在 BigO Notation 中表示 space 复杂度？

Answer 1

O(1)

需要固定数量的额外 space 即 0。