教案 程序设计—数据结构 第一章绪论 }l∥bubble sort 1.4.4算法的存储空间需求 算法的空间复杂度 S(n)=O(g(n)) 表示随着问题规模n的增大，算法运行所需存储量的增长率与g()的增长率相同。 算法的存储量包括：1)输入数据所占空间；2)程序本身所占空间；3)辅助变量所占空间。 若输入数据所占空间只取决与问题本身，和算法无关，则只需要分析除输入和程序之外的 额外空间。 若所需额外空间相对于输入数据量来说是常数，则称此算法为原地工作。 若所需存储量依赖于特定的输入，则通常按最坏情况考虑。 文档编号 完成时间 完成人张昱 修改时间2003-93 第6页程序设计——数据结构 第一章 绪论 第 6 页 文档编号 完 成 人 张 昱 完成时间 修改时间 2003-9-3 } } // bubble_sort 1.4.4 算法的存储空间需求 算法的空间复杂度 S(n) = O(g(n)) 表示随着问题规模 n 的增大，算法运行所需存储量的增长率与 g(n)的增长率相同。 算法的存储量包括：1）输入数据所占空间；2）程序本身所占空间；3）辅助变量所占空间。 若输入数据所占空间只取决与问题本身，和算法无关，则只需要分析除输入和程序之外的 额外空间。 若所需额外空间相对于输入数据量来说是常数，则称此算法为原地工作。 若所需存储量依赖于特定的输入，则通常按最坏情况考虑