知物百科,有趣实用的百科知识!

手机版

有趣实用的百科知识!

当前位置:首页 > 综合百科

空间复杂度为o 空间复杂度为On的排序算法

时间:2024-07-10人气:作者: 佚名

空间复杂度为o 空间复杂度为On的排序算法

空间复杂度为o(1)表示所需空间为常量,并且与n无关。空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。

比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1)。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

标签: [db:关键词]  

最新文章