算法分析可变部分

算法分析可变部分这部分空间大小与算法在某次执行中处理的特定数据的大小和规模有关

例如100个数据元素的排序算法与1000个数据元素的排序算法所需要的存储空间显然是不同的

 算法在运行过程中临时占用的存储空间随算法的不同而异

有的算法只需要占用少量的存储空间,而且不随问题规模的大小而改变,有的算法需要占用的存储空间数随着问题规模n的增大而增大,此时按照最坏情况来分析

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

相关