事业单位考试计算机基础知识：算法的空间复杂度

《事业单位考试计算机基础知识：算法的空间复杂度》由会员分享，可在线阅读，更多相关《事业单位考试计算机基础知识：算法的空间复杂度（1页珍藏版）》请在装配图网上搜索。

2014年湖南事业单位考试网校培训课程(协议不过全退)事业单位考试计算机基础知识：算法的空间复杂度【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重 点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考！空间复杂度与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的 度量。记作：S(n)=O(f(n)我们一般所讨论的是除正常占用内存开销外的辅助存储单元规 模。对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。当追求一个较好的时间 复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间;反之，当自 求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行 时间。另外，算法的所有性能之间都存在着或多或少的相互影响。因此，当设计一个算法(特 别是大型算法)时，要综合考虑算法的各项性能，算法的使用频率，算法处理的数据量的大 小，算法描述语言的特性，算法运行的机器系统环境等各方面因素，才能够设计出比较好的 算法。算法的时间复杂度和空间复杂度合称为算法的复杂度。