【文件属性】：
文件名称：空间复杂度-数据结构
文件大小：519KB
文件格式：PPT
更新时间：2021-04-25 17:48:29
数据结构
空间复杂度
计算算法运行过程所占用的存储量作为问题规模的函数 S(n) = O(f(n)).
通常以简单变量的存储空间为单位
算法的存储空间包括：
1）程序本身、常量和变量等所需空间
2）程序运行中动态申请的空间和递归调用所需空间
通常考虑除输入和程序以外的空间. 如果相对于输入是常数, 则称为原地工作. 如sum 和selectSort.
*
备注：略