| 多数据源数据等概率分档统计插入排序算法 |
| |
| 引用本文： | 尤志强,张大方,蔡洪波,乔中良.多数据源数据等概率分档统计插入排序算法[J].湖南农业大学学报(自然科学版),2007,34(3). |
| |
| 作者姓名： | 尤志强 张大方 蔡洪波 乔中良 |
| |
| 作者单位： | 湖南大学软件学院 湖南长沙410082(尤志强，张大方)，中国科学院国家天文台 北京100012(蔡洪波)，中国人民武装警察部队学院科研所 河北廊坊065000(乔中良) |
| |
| 基金项目： | 国家自然科学基金(60673085,60473031) |
| |
| 摘 要： | 针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法．该算法将现代统计学的新结论、新方法应用于传统的排序算法．新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围．实验表明,当数据量较大时(n＞1000),此算法优于其他同类算法．
|
| 关 键 词： | 排序 算法 复杂性 运算量 |
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 Agricultural University,2007,34(3). |
| |
| Authors: | YOU Zhi-qiang ZHANG Da-fang CAI Hong-bo QIAO Zhong-liang |
| |
| Abstract: | |
| |
| Keywords: | sorting algorithm complexity insertion sorting |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
