多数据源数据等概率分档统计插入排序算法

多数据源数据等概率分档统计插入排序算法
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金(60673085,60473031)

Multi-resource Subsection Insertion Sorting Algorithm with Equal Probability Data Segment

Author:

Affiliation:

Fund Project:

摘要:

针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法．该算法将现代统计学的新结论、新方法应用于传统的排序算法．新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围．实验表明,当数据量较大时(n＞1000),此算法优于其他同类算法．

Abstract:

参考文献

相似文献

引证文献

尤志强,张大方,蔡洪波,乔中良.多数据源数据等概率分档统计插入排序算法[J].湖南大学学报：自然科学版,2007,34(3):

复制