正在加载图片...
排序算法的效率评价排序算法的效率主要有两点: 是在数据量规模一定的条件下,算法执行所消耗的 平均时间,对于排序操作,时间主要消耗在关键字之 间的比较和数据元素的移动上,因此我们可以认为高 效率的排序算法应该是尽可能少的比较次数和尽可能 少的数据元素移动次数;二是执行算法所需要的辅助 存储空间,辅助存储空间是指在数据量规模一定的条 件下,除了存放待排序数据元素占用的存储空间之外, 执行算法所需要的其他存储空间,理想的空间效率是 算法执行期间所需要的辅助空间与待排序的数据量无 关 请单市鼠标左键换页排序算法的效率 评价排序算法的效率主要有两点: 一是在数据量规模一定的条件下,算法执行所消耗的 平均时间,对于排序操作,时间主要消耗在关键字之 间的比较和数据元素的移动上,因此我们可以认为高 效率的排序算法应该是尽可能少的比较次数和尽可能 少的数据元素移动次数;二是执行算法所需要的辅助 存储空间,辅助存储空间是指在数据量规模一定的条 件下,除了存放待排序数据元素占用的存储空间之外, 执行算法所需要的其他存储空间,理想的空间效率是 算法执行期间所需要的辅助空间与待排序的数据量无 关
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有