首页> 中文期刊> 《计算机工程与应用》 >基于概率分布的排序算法(1)

基于概率分布的排序算法(1)

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文根据大多数统计数据都服从某一概率分布的特性,在排序时不需要用传统的比较排序算法,而是根据其密度函数构造出一个序号函数,运用该函数可以很快计算出每个数据所排的位置.其排序速度大大快于QUIKSORT等比较排序算法,时间和空间的耗费真正达到了O(n).

著录项

来源
《计算机工程与应用》 |2002年第11期|75-76170|共3页
作者
赵忠孝;
展开▼
作者单位

太原师范学院计算机系;

太原;

030001;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
排序; 运行时间; 分布函数; 正态分布;

相似文献

中文文献
外文文献
专利

1. 基于概率分布的桶排序算法 [J] . 赵忠孝 . 南京大学学报：自然科学版 . 2005,第z1期
2. 基于概率分布的排序算法(2) [J] . 赵忠孝 . 计算机工程与应用 . 2002,第012期
3. 基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论 [J] . 杨莉菁 . 武汉船舶职业技术学院学报 . 2013,第001期
4. 基于PageRank改进的公证人节点信用排序算法 [J] . 蒋楚钰 ,方李西 ,朱建明 . 信息安全研究 . 2022,第1期
5. 基于CPU-FPGA异构系统的排序算法加速 [J] . 寇远博 ,邱泽宇 ,王亮 . 电子技术应用 . 2022,第1期
6. 基于概率分布的桶排序算法 [C] . 赵忠孝 . 2005’全国软件与应用学术会议（NASAC） . 2005
7. 基于FPGA的乒乓线性归并排序算法的研究与实现 [A] . 冯扬 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号