| 多数据源数据等概率分档统计插入排序算法 |
| |
| 引用本文： | 尤志强,张大方,蔡洪波,乔中良.多数据源数据等概率分档统计插入排序算法[J].湖南大学学报(自然科学版),2007,34(3):75-78. |
| |
| 作者姓名： | 尤志强 张大方 蔡洪波 乔中良 |
| |
| 作者单位： | 湖南大学,软件学院,湖南,长沙,410082;中国科学院,国家天文台,北京,100012;中国人民武装警察部队学院,科研所,河北,廊坊,065000 |
| |
| 基金项目： | 国家自然科学基金(60673085,60473031) |
| |
| 摘 要： | 针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法．该算法将现代统计学的新结论、新方法应用于传统的排序算法．新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围．实验表明,当数据量较大时(n＞1000),此算法优于其他同类算法．
|
| 关 键 词： | 排序 算法 复杂性 运算量 |
| 文章编号： | 1000-2472（2007）03-0075-04 |
| 修稿时间： | 2006-05-12 |
Multi-resource Subsection Insertion Sorting Algorithm with Equal Probability Data Segment |
| |
| YOU Zhi-qiang,ZHANG Da-fang,CAI Hong-bo,QIAO Zhong-liang.Multi-resource Subsection Insertion Sorting Algorithm with Equal Probability Data Segment[J].Journal of Hunan University(Naturnal Science),2007,34(3):75-78. |
| |
| Authors: | YOU Zhi-qiang ZHANG Da-fang CAI Hong-bo QIAO Zhong-liang |
| |
| Abstract: | |
| |
| Keywords: | sorting algorithm complexity insertion sorting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
|
