影响排序技术(希尔、堆与树堆排序)效率的关键因素探索性研究
数据结构与算法
2012-03-07 v1
摘要
排序技术的效率对程序的整体效率有显著影响。我们研究了希尔排序、堆排序和树堆排序技术在运行时间和内存使用方面的效率,进行了实验,并使用SPSS对结果进行了因子分析。研究揭示了影响这些排序技术的主要因素是排序所需的时间。
引用
@article{arxiv.1203.1250,
title = {An Exploratory Study of Critical Factors Affecting the Efficiency of Sorting Techniques (Shell, Heap and Treap)},
author = {Olusegun Folorunso and Olufunke R. Vincent and Oluwatimilehin Salako},
journal= {arXiv preprint arXiv:1203.1250},
year = {2012}
}
备注
10 pages