当前位置: 首页 > 计算机二级 > 计算机二级备考资料 > 2020年全国计算机二级公共基础知识复习知识点:算法的空间复杂度

2020年全国计算机二级公共基础知识复习知识点:算法的空间复杂度

更新时间:2020-02-18 11:12:10 来源:环球网校 浏览36 收藏18
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注环球网校计算机二级频道。

2020年全国计算机二级公共基础知识复习知识点:算法的空间复杂度

算法的空间复杂度是指执行这个算法所需要的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。

以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

编辑推荐

分享到: 编辑:环球网校

资料下载 精选课程 老师直播 真题练习

计算机二级资格查询

计算机二级历年真题下载 更多

计算机二级每日一练 打卡日历

0天
累计打卡
0人
打卡人数
去打卡

预计用时3分钟

计算机二级各地入口
环球网校移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载

返回顶部