算法的空间复杂度指的是什么

算法的空间复杂度指的是什么

问题描述

算法的空间复杂度指的是什么急求答案,帮忙回答下
精选答案
最佳答案

简单的来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度;具体的解释为:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,比如直接插入排序的时间复杂度是O,空间复杂度是O。 而一般的递归算法就要有O的空间复杂度,因为每次递归都要存储返回信息。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

点击这里复制本文地址 以上内容由生活美整理呈现,请务必在转载分享时注明本文地址!如对内容有疑问,请联系我们,谢谢!

支持Ctrl+Enter提交
qrcode

生活美 © All Rights Reserved.  Copyright Your WebSite.Some Rights Reserved.
Powered by SHENGHUOMEI