算法分析空间复杂度

算法分析空间复杂度一个算法的空间复杂度是指程序运行从开始到结束所需的存储空间大小

程序的一次运行是针对所求解的问题的某一特定实例而言的

例如,求解排序问题的排序算法每次执行是对一组特定个数的元素进行排序

对该组元素的排序是排序问题的一个实例

元素个数可视为该实例的特征

程序运行所需要的存储空间主要包括两部分

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关