(填空题)
评价排序算法优劣的主要标准是()和()
正确答案
时间复杂性;算法需要的附加空间
答案解析
为了比较各种排序算法的优劣,要分析算法的时间复杂度,即以键值比较和记录移动为标准操作。而当记录很大时,为了交换记录的位置,移动记录也要占用较多的时间,是影响时间复杂性的另一个主要原因。
相似试题
(填空题)
评价基于比较的排序算法的时间性能,主要标准是()和()。
(简答题)
评价一个压缩算法的优劣的技术指标有什么?
(单选题)
分析某个算法的优劣时,应考虑的主要因素是()
(单选题)
在下列各种排序算法中,不是以“比较”作为主要操作的算法是()
(简答题)
以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?
(填空题)
算法性能分析的两个主要定量评价指标是()和()
(简答题)
简述归并排序算法和快速排序算法的分治方法。
(填空题)
稳定的排序算法有(),()和()
(填空题)
快速排序算法是基于()的一种排序算法。