尤志强,张大方,蔡洪波,乔中良
国家自然科学基金(60673085,60473031)
YOU Zhi-qiang,ZHANG Da-fang,CAI Hong-bo,QIAO Zhong-liang
针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n>1000),此算法优于其他同类算法.
尤志强,张大方,蔡洪波,乔中良.多数据源数据等概率分档统计插入排序算法[J].湖南大学学报:自然科学版,2007,34(3):