算法的空间复杂度指的是什么
问题描述
算法的空间复杂度指的是什么急求答案,帮忙回答下
- 精选答案
-
简单的来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度;具体的解释为:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,比如直接插入排序的时间复杂度是O,空间复杂度是O。 而一般的递归算法就要有O的空间复杂度,因为每次递归都要存储返回信息。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
上一篇:佳能镜头红圈是什么意思
下一篇:品骏快递几天到货