多路插入排序算法

来源 :湖北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:cmccetehi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对时间复杂性为O(n^2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O(√n)时,时间复杂性有最小值O(n^3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.
其他文献
倡导节能绿色企业是我们建设现代企业的根本,要做到这一点就必须为企业节能降耗、建立和完善关键的工序能耗检测计量,通过对企业目前的工艺及生产系统组成和数据业务流程的深
在小波理论中,精度或逼近阶是刻划尺度函数最重要的特性之一.就M进制多小波的尺度函数在时域里逼近阶条件进行研究,并给出了尺度函数具有逼近阶m的充分必要条件.
通过玉米各生育期对温度的要求,结合正安县多年温度的变化特点,初步分析了玉米播期选择的要点,从而提高玉米的产量和避开伏旱。
该文运用统计方法对安顺市近45a夏旱情况进行了统计分析,得出各种夏旱出现的大致机率,并经过初步分析和应用他人对贵州夏旱的科研成果,给出安顺市夏旱的环流背景和主要影响系统,
根据气象防灾减灾、气象预警信息发布的需要,结合计算机数据库系统、自动气象站(山洪灾害)布点加密观测数据、移动通信技术研制开发成智能交互式的气象灾害监测预警信息系统,做到
讨论一类未知源识别问题,这个问题是不适定的,即解不连续依赖于输人数据.本文中用磨光化方法对这一问题的稳定性进行分析,给出数值算法,数值试验显示正则化方法是稳定和有效的.
  采用传统的固相法合成了锡酸铅-铌镁酸铅-钛酸铅 [0.10PbSnO3-(0.90-x)Pb(Mg1/3Nb2/3)O3-xPbTiO3] (x = 0.28,0.30,0.32,0.34,0.36,0.38,0.40) (PSn-PMN-PT) 铁电陶瓷.研
期刊
利用Visual C++开发"三维河道动态模拟系统",集成AutoCAD与Google Earth数据的提取与融合,动态模拟不同时期和不同水位下的三维河道,实时显示某个地点河道宽度和最大水深等信息.