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

尤志强[1] 张大方[1] 蔡洪波[2] 乔中良[3]

[1]湖南大学软件学院,湖南长沙410082 [2]中国科学院国家天文台,北京100012 [3]中国人民武装警察部队学院科研所,河北廊坊065000

摘  要:

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

相关文章:

主题相关 参考文献(12篇) 耦合文献(85篇) 
参考文献+更多
相关期刊+更多
    中国业务群个人门户,免费下载!
    征稿启事
    社区热帖+更多
    天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
    渝ICP证 B2-20050021  违法和不良信息举报中心
    建议使用:1024x768分辨率,16位以上颜色