数据结构中的算法
Part2 数据结构算法效率的测量
空间复杂度
算法的空间复杂度S(n)定义为该算法所耗费的存储空间
记S(n) = O(g(n))
一个程序在执行时除需要存储空间来存放本身所用指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。
算法原地工作指：算法所需辅助空间为常量，即O(1)
例子：
图片题目截取自“王道考研”，用于个人学习，非商业目的，特别鸣谢
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签