空间复杂度分析
全称渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。
就是看程序申请的内存空间与数据规模n的关系。
常见的空间复杂度就是、
、
。
内容总结自:
极客时间:《数据结构与算法》王争
全称渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。
就是看程序申请的内存空间与数据规模n的关系。
常见的空间复杂度就是、
、
。
内容总结自:
极客时间:《数据结构与算法》王争
本文标题:数据结构与算法--空间复杂度
本文链接:https://www.haomeiwen.com/subject/lbsdiltx.html
网友评论