空间复杂度-数据结构

【文件属性】：

文件名称：空间复杂度-数据结构

文件大小：519KB

文件格式：PPT

更新时间：2024-05-15 11:35:09

数据结构

空间复杂度 计算算法运行过程所占用的存储量作为问题规模的函数 S(n) = O(f(n)). 通常以简单变量的存储空间为单位 算法的存储空间包括： 1）程序本身、常量和变量等所需空间 2）程序运行中动态申请的空间和递归调用所需空间 通常考虑除输入和程序以外的空间. 如果相对于输入是常数, 则称为原地工作. 如sum 和selectSort. * 备注：略