生活常识

当前位置/ 首页/ 生活常识/ 正文

排序算法空间复杂度(空间复杂度)

导读 大家好,我是小科,我来为大家解答以上问题。排序算法空间复杂度,空间复杂度很多人还不知道,现在让我们一起来看看吧!1、简单来说:算法...

大家好,我是小科,我来为大家解答以上问题。排序算法空间复杂度,空间复杂度很多人还不知道,现在让我们一起来看看吧!

1、简单来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度。

  2、具体点来解释就是:空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。

  而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。

  一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

本文到此讲解完毕了,希望对大家有帮助。