算法的空间复杂度指的是什么
更新时间:
简单的来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度;具体的解释为:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,比如直接插入排序的时间复杂度是O,空间复杂度是O。 而一般的递归算法就要有O的空间复杂度,因为每次递归都要存储返回信息。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
算法的空间复杂度指的是什么相关文章:
算法的空间复杂度指的是什么
简单的来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度;具体的解释为:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,比如直接插入排...
推荐度:
点击下载文档文档为doc格式
上一篇:为什么智利海岸全线那么长
下一篇:分享一下对航海技术的认识
