论文部分内容阅读
提出了给定待排数据概率分布函数情况下的概率统计分'档'快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).
概率统计分“档”快速排序算法
【摘 要】
：
提出了给定待排数据概率分布函数情况下的概率统计分'档'快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表
【机 构】
：
福建农林大学计算机与信息学院
【出 处】
：
福建农林大学学报：自然科学版
【发表日期】
：
2003年3期
【基金项目】
：
福建省教育厅科研项目
其他文献
<正> 智慧型大楼,又称为智能化大厦IB(intelligentBuilding),其特点是大厦具备先进的自动控制系统,能够对保证大楼运行必备的配电、照明、空调、供热、制冷、通风、电梯以及
【正】党的十四大提出了我国经济体制改革的目标——建立社会主义市场经济。在这一大背景下,学校应该如何改善和加强德育的问题,已经越来越引起大家的注意。 首先,在市场经
研究探讨了4种日短期高温（31、34、37、40 ℃）对南美斑潜蝇种群发展的影响.结果表明，随着日短期温度的升高，南美斑潜蝇的产卵期、产卵量和存活率明显下降，而发育历期反而延长.31
以高抗白叶枯病水稻品种Ａｃｃ８５５８和高感品种Ｈ３５９为亲本，采用单粒传方法建立一个重组自交系群体，利用该群体构建了一张包含２２５个分子标记的连锁图，１９９６、１９９７年对该群体连续２ａ进行了白叶枯病抗笥鉴定，并对白
<正> CCD(Charge Couple Devices)电荷耦合器件是一种新型的固体成像器件,它是在大规模硅集成电路工艺基础上研制而成的模拟集成电路芯片。这种CCD芯片借助于必要的光学系统
LEA蛋白与Lea基因是当前植物胚胎学以及逆境生理学研究的热点之一.本文主要介绍植物LEA蛋白的性质、类型、结构、功能以及Lea基因表达的相关研究进展,并初步分析了其广泛的应
【正】 亚当·斯密在英国资本主义上升时期第一个深刻地论述了市场运行的机制作用。他认为社会经济活动存在着自然的、客观的规律,顺应这些规律,让其自发地发挥作用即他
提出基于种间竞争的基本遗传算法的改进算法,并编写程序实现该改进算法.通过考核实例计算,发现改进后的算法具有更强的鲁棒性.
利用发根农杆菌Ｒ１６０１侵染龙眼，研究了不同基因型及不同外植体对转化的影响，结果表明：Ｒ１６０１对龙眼红核子和乌龙岭２个品种都有中的侵染力，侵染率高且重复性好，在无菌苗及胚状体上诱导出大量的毛