算法好坏的标准的问题 — 编程爱好者社区

主题：算法好坏的标准的问题

MFC [专家分：90] 发布于 2012-03-06 17:25:00

评价算法好坏的标准中，有种说法是需要考虑执行算法所耗费的存储空间，其中主要考虑辅助存储空间。辅助存储空间是外存，为什么关注的不是内存而是外存那？这个地方我不太清楚，哪位能帮我解释一下，多谢啦。

沙发

cgl_lgs [专家分：21040] 发布于 2012-03-07 07:32:00

主存储体快，辅助存储体慢。所以往往是辅助存储体影响效率——虽然不是绝对。

板凳

MFC [专家分：90] 发布于 2012-03-07 14:16:00

谢谢啦，怎么给分啊，好久没用找不到地方了，呵呵。

3 楼

boxertony [专家分：23030] 发布于 2012-03-08 13:59:00

辅助存储空间不是指的外存！！！而是指的是除了存储待处理的数据以外需要的存储空间。比如归并排序算法，除了存储待排序数据的空间，在归并过程中还需要额外的空间临时存储归并的结果，这个额外空间就是辅助存储空间。

您尚未登录，请登录后再回复。点此登录或注册