Auxiliary Space

释义 Definition

辅助空间：在算法运行过程中，除输入数据本身（有时也不计输出）之外，额外需要占用的内存空间。常用于分析算法的空间复杂度，例如递归调用栈、临时数组、哈希表等所占用的空间。（在不同教材中，对“是否计入输出空间”可能有细微差异。）

例句 Examples

The algorithm uses only O(1) auxiliary space.
这个算法只使用 O(1) 的辅助空间。

Although quicksort is fast on average, its auxiliary space can grow due to recursion in the worst case.
尽管快速排序平均很快，但在最坏情况下由于递归，其辅助空间可能会增长。

发音 Pronunciation (IPA)

/ɔːɡˈzɪliəri speɪs/
（也常见：/ɑːɡˈzɪljəri speɪs/）

词源 Etymology

auxiliary 来自拉丁语 auxilium（“帮助、援助”），引申为“辅助的、附加的”。space 源自拉丁语 spatium（“空间、距离”）。组合成 auxiliary space，在计算机科学语境中特指“为完成计算而额外借用的空间”。

相关词 Related Words

• Additional
• Memory
• Space
• Space Complexity
• Time Complexity
• In-Place
• Recursion
• Call Stack
• Stack
• Heap

文学与著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在分析排序、递归算法与空间复杂度时频繁使用 “auxiliary space”。
• The Algorithm Design Manual（Steven S. Skiena）：讨论算法工程取舍（时间 vs. 内存）时常用该术语。
• The Art of Computer Programming（Donald E. Knuth）：在算法分析与存储需求讨论中可见与辅助存储/额外空间相关的表述与用法。