额外空间复杂度

定义

指的是跑完某一个算法需要多少的额外空间，同样叫做 Big O，表示为$O(\cdot )$

其他说明

• 额外空间复杂度反映数据量变大时，算法占用内存空间变化
• 如果程序在执行时不需要额外的数据结构，而只需要额外的几个变量，则该程序的额外空间复杂度为$O(1)