定义:一般情况下,一个程序在机器上执行时,除了需要寄存本身所用的指令,常数,变量,和输入数据外,还需要一些对数据进行操作的辅助空间。

辅助空间(额外空间)与算法的功能无关

  • 不被称为辅助空间(额外空间):

    1. 作为输入参数的空间
    2. 作为输出结果的空间
  • 被称为辅助空间(额外空间):

    如果流程需要开辟空间才能让你的流程继续下去,该空间被称为辅助空间(额外空间)