算法的空间复杂度
精选回答
午阳 2024-02-21 14:31:19
算法的空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
分析一个算法所占用的存储空间要从各方面综合考虑。如对于递归算法来说,一般都比较简短,算法本身所占用的存储空间较少,但运行时需要一个附加堆栈,从而占用较多的临时工作单元;若写成非递归算法,一般可能比较长,算法本身占用的存储空间较多,但运行时将可能需要较少的存储单元。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992429184068982716.jpg)
相关推荐
国考研究生能不能以本科专业报名
在国家公务员考试中,招录职位表中所要求的学历为报考人员所获得的最高学历。社会在职人员应以获得的最高学历进行报考,应届高校毕业生以即将获得的最高学历进行报考。如,招录职位表中要求限本科学历的,硕士研究生和博士研究...
展开详情考研后第一学历是什么
考研后第一学历是什么如果读完本科后直接进行考研,进修研究生,那第一学历为硕士;如果本科毕业参加工作后,才进修研究生,那第一学历就是本科。第一学历是不间断的普通全日制教育的最高学历。考验后的第一学历是什么1、如果...
展开详情兰州理工大学学费
兰州理工大学学费兰州理工大学学费为建筑学、城市规划专业5500元/学年;工科类专业4700元/学年;艺术类专业6800元/学年;理科类专业4300元/学年;外语类专业4400元/学年;其他类专业学费为4000元...
展开详情适合专科生考研的学校
适合专科生考研的学校适合专科生考研的学校有中国人民大学、北京工业大学、北京交通大学、天津大学、南开大学、华中科技大学、武汉大学、湖南大学、吉首大学、湘潭大学、吉林大学、延边大学、长春理工大学、河北大学、河南大学...
展开详情高考农村专项计划报名条件
高考农村专项计划报名条件高考农村专项计划报名条件为需要为国家专项计划定向招收贫困地区学生;需要为地方专项计划定向招收各省实施区域的农村学生;需要为边远、贫困、民族等地区县以下高中勤奋好学、成绩优良的农村学生。高...
展开详情