Constant-space

释义 Definition（中文）

constant-space（也作 constant space）：（算法/计算机）指空间复杂度为常数级，即程序在输入规模增大时，所需的额外内存（除输入本身外）基本保持不变，通常记作 O(1) space。常见于“原地（in-place）”算法描述中。
（注：在不同语境中也可能泛指“固定大小的存储/缓冲区”，但最常见的是算法里的空间复杂度含义。）

发音 Pronunciation (IPA)

/ˈkɒnstənt speɪs/

词源 Etymology（中文）

由 constant（“恒定的、不变的”，源自拉丁语 constans，意为“坚定、稳定”）+ space（“空间”，此处特指内存空间）组合而成。在算法分析中，“constant-space”用于强调额外内存消耗不随输入规模增长。

例句 Examples

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

By updating the array in place, we can keep the extra memory constant-space even for very large inputs.
通过原地更新数组，即使输入非常大，我们也能把额外内存保持在常数空间级别。

相关词 Related Words

• Constant
• Space
• O(1)
• In-Place
• Space Complexity
• Memory
• Auxiliary
• Buffer

文学与经典出处 Literary / Notable Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在讨论空间复杂度与原地算法时常使用 “O(1) space / constant space” 的表述。
• The Art of Computer Programming（Donald E. Knuth）：在算法与实现细节讨论中涉及常数额外空间/固定额外存储的思想与表述。
• Algorithms（Robert Sedgewick & Kevin Wayne）：讲解排序、扫描、双指针等技术时常提到常数级额外空间（constant extra space）。