论文部分内容阅读
本文提出了一种基于统计的快速排序算法,并对该算法的时间复杂度和空间复杂度进行了分析.该算法要求排序关键字满足一定的约束条件,其时间复杂度为O(n).对该算法做一些简单的修改,还可以将其推广到对一般关键字的排序问题.
一种基于统计的排序算法
【摘 要】
：
本文提出了一种基于统计的快速排序算法,并对该算法的时间复杂度和空间复杂度进行了分析.该算法要求排序关键字满足一定的约束条件,其时间复杂度为O(n).对该算法做一些简单的
【机 构】
：
周口师范学院,计算机科学系,河南,周口,466000
【出 处】
：
小型微型计算机系统
【发表日期】
：
2002年11期
其他文献
对半刚件基层路面沥青反射裂缝的机理进行简要分析,提出在考虑防止反射裂缝的对策时,要根据工程的实际情况和条件,分析出现反射裂缝的可能原因,有针对性的采取相应的预防或延
1 引言rn铝单板复合屋面作为一种综合性能优异的屋面系统,在国内外众多大型建筑的屋面上程中广泛的应用,尤其是以体育场(馆)、展览馆、博物馆等公共建筑的屋面工程.
1 支撑方案选择rn(1)坡度≤40°时,通常采用单约束方法,即只支设底模板,其它措施配合,如采用细石混凝土、减少混凝土坍落度、采用使用合适的振动设备等.
2017年梅河口市作为新农村建设整体推进市,坚持顶层设计、科学规划,确定了“打造点、兼顾线、突出片、整治面”的总体工作思路.从整村屯打造、多条路径打造、片区打造和环境
期刊
在高层建筑的供暖设计中,常常会遇到由于静水压力高不能与室外热网直接连接,热网供水温度低(85/60℃),如果采用换热器与市内系统间接连接,不但热媒温度会更低,影响散热效果,
1 引言rn为保证供热系统安全、可靠地运行,同时又经济合理地向热用户供应热能,不仅要求设计先进合理、设备选型经济实用、热源及热网具有良好的施工安装质量,而且还必须对系
1 建筑电气施工过程中常见的问题rn1.1 电气施工人员素质问题rn主要表现为:施工管理人员无资质证书,作业人员无上岗证,大多数作业人员没有经过专业技术培训,施工水平达不到规
1 引言rn项目管理是一门相对独立的管理学科,在建设施工中全面推行项目管理,对于建筑工程质量与建筑企业经济效益都具有重要意义.本文对工程项目管理的范围与创新的方法进行