Constant-space

释义 Definition

constant-space（常数空间的）：在算法/程序分析中，指所需额外内存（辅助空间）不随输入规模增长，即空间复杂度为 **O(1)**。（通常不把输入本身占用的空间计入“额外空间”。）

发音 Pronunciation

/ˈkɑːnstənt speɪs/

例句 Examples

The algorithm runs in constant-space.
这个算法以常数空间运行。

By reusing a few variables and updating the array in place, the program achieves constant-space while still processing millions of elements efficiently.
通过复用少量变量并对数组进行原地更新，这个程序在高效处理数百万元素的同时实现了常数空间。

词源 Etymology

该词由 constant（恒定的） + space（空间/内存） 组成，是计算机科学中对“空间复杂度”的描述方式之一。这里的“constant”强调的是：无论输入变大多少，程序额外使用的内存保持在一个固定数量级（O(1)），常见于“原地（in-place）”算法的讨论。

相关词 Related Words

• Constant Time
• Space Complexity
• O(1)
• In-place
• Auxiliary Space
• Memory Usage
• Linear Space

文学与经典作品举例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein；常称 CLRS）：在讨论空间复杂度与原地操作时常出现“constant space / O(1) extra space”的表述。
• The Art of Computer Programming（Donald E. Knuth）：在算法分析语境中讨论时间/空间开销时会使用类似“constant extra space”的概念。
• Algorithms（Robert Sedgewick & Kevin Wayne）：讲解数组、指针/索引技巧与原地算法时常提到常数额外空间（constant extra space）的要求与优点。