网站开发软件中文版,微信公众号制作平台,朔州市建设监理公司网站,中铁建设集团有限公司网站一、问题 常常⽤算法的空间复杂度来评价算法的性能#xff0c;那么什么是算法的空间复杂度呢#xff1f;
二、解答 算法的空间复杂度是指在算法的执⾏过程中#xff0c;需要的辅助空间数量。 辅助空间数量指的不是程序指令、常数、指针等所需要的存储空间#xff0c;也不是…一、问题 常常⽤算法的空间复杂度来评价算法的性能那么什么是算法的空间复杂度呢
二、解答 算法的空间复杂度是指在算法的执⾏过程中需要的辅助空间数量。 辅助空间数量指的不是程序指令、常数、指针等所需要的存储空间也不是输⼊数据所占⽤的存储空间 ⽽是除算法本⾝和输⼊输出数据所占据的空间外算法临时开辟的存储空间。 算法的空间复杂度分析⽅法同算法的时间复杂度相似设 S(n)是算法的空间复杂度通常可以表示为
S(n)O((m))
注意在算法的时间复杂度和空间复杂度中我们更注重算法的时间性能。因此在本书的算法分析中不特
别指明均是对算法时间性能的分析。
三、总结 由于计算机硬件技术的发展以及计算机磁盘存储空间的不断扩⼤算法的空间复杂度已经不那么重要了但是也应该尽量减⼩算法的空间复杂度。
