多路插入排序算法

来源 :湖北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：cmccetehi

【摘要】

：

对时间复杂性为O（n^2）的传统直接插入排序，提出了一种多路直接插入排序算法，给出了相关算法描述及性能分析；讨论了新算法中的插入路数与时间复杂性的关系，得出了当路数为O（√n）时，时间

【作者】

：

李胜华

【机构】

：

湖北大学数学与计算机科学学院

【出处】

：

湖北大学学报：自然科学版

【发表日期】

：

2008年2期

【关键词】

：

直接插入排序多路算法时间复杂性 straight insertion sort multi-way algorithm time complexity

【基金项目】

：

湖北省教育厅重点项目（D200710001）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对时间复杂性为O（n^2）的传统直接插入排序，提出了一种多路直接插入排序算法，给出了相关算法描述及性能分析；讨论了新算法中的插入路数与时间复杂性的关系，得出了当路数为O（√n）时，时间复杂性有最小值O（n^3/2）的结论；最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较，结果明显优于已有算法．文中的算法思想同样适用于折半插入排序．

其他文献

M进制多小波尺度函数的逼近阶

在小波理论中,精度或逼近阶是刻划尺度函数最重要的特性之一.就M进制多小波的尺度函数在时域里逼近阶条件进行研究,并给出了尺度函数具有逼近阶m的充分必要条件.

期刊

M进制多小波尺度函数逼近阶小波理论FOURIER变换函数逼近waveletscale functionapproximation order

安顺市近45a夏旱情况分析

该文运用统计方法对安顺市近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) 铁电陶瓷.研

期刊

集成AutoCAD与Google Earth数据的三维河道动态模拟系统研究

利用Visual C++开发"三维河道动态模拟系统",集成AutoCAD与Google Earth数据的提取与融合,动态模拟不同时期和不同水位下的三维河道,实时显示某个地点河道宽度和最大水深等信息.

期刊

三维河道动态模拟系统集成GOOGLEEARTHAUTOCADthree-dimensional river channel dynamic simu

多路插入排序算法

其他学术论文