当前位置:
首页 > 电脑培训/计算机培训/云计算培训 > 计算机二级培训 > 计算机二级培训培训资料

【资料】计算机二级考试知识点:算法的空间复杂度

发布时间:2022/11/7 15:11:14 更新时间:2022/11/8 18:06:45
责任编辑:报名在线编辑陈老师  分类:培训资料

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

  疑难解答:算法的工作量用什么来计算?

  算法的工作量用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模。

关于我们 | 招生合作 | 课程推广 | 招聘信息 | 免责声明 | Word文档页面 | 电脑版
Copyright (c) 2006-2056 报名在线网站版权所有 All Rights Reserved
法律顾问:广州张律师 粤ICP备14004790号-3