空间复杂度 在计算机科学中一个算法或程序的空间复杂度定性地描述该算法或程序运行所需要的存储空间大小空间复杂度是相应计算问题英语Computational problem的输入值的长度的函数它表示一个算法完全执行所需要的存储空间大小 和时间复杂度类似空间复杂度通常也使用大O记号来渐进地表示例如 O  n  displaystyle On  O  n log  n  displaystyle Onlog n  O  n α  displaystyle Onalpha   O   n  displaystyle On 等其中n用来表示输入的长度该值可以影响算法的空间复杂度 就像时间复杂度的计算不考虑算法所使用的空间大小一样空间复杂度也不考虑算法运行需要的时间长短