论文部分内容阅读
对经典的合并排序算法进行改进,提出了待排序序列划分的新方法,使合并排序最好情况下的时间复杂性提高到O(n),最坏情况下的时间复杂性为O(nlogn)。
一种合并排序非递归算法的改进算法
【摘 要】
：
对经典的合并排序算法进行改进,提出了待排序序列划分的新方法,使合并排序最好情况下的时间复杂性提高到O(n),最坏情况下的时间复杂性为O(nlogn)。
【机 构】
：
南阳理工学院计算机科学与技术系,南阳理工学院软件学院
【出 处】
：
软件导刊
【发表日期】
：
2008年11期
其他文献
<正> 中间包冶金技术是随着连铸、炉外精炼技术发展而兴起的一门综合性技术。中间包冶金有利于准确控制钢水成份和温度,并能严格控制钢水纯净度,促进钢水成份和温度更加均匀,
前言根据CAP1000化学和容积控制系统的系统设计和布置情况,利用Flowmaster程序建立了化容系统的净化回路模型,并进行了典型的瞬态仿真。分析表明软件模拟结果的变化趋势与手
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:研究染料木黄酮(genistein,Gen)对慢性缺氧性肺动脉高压(HPH)的预防作用,为防治HPH提供一种新的途径.方法:健康雄性Wistar大鼠,体重(210.3±28.7)g,随机分为5组:①
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
地裂缝是太原盆地主要的地质灾害之一,自20世纪80年代以来,到2012年8月共发现地裂缝107条带,地裂缝所过之处建筑设施遭到严重破坏。本文以太原盆地裂缝为研究对象,发现地裂缝
ADHERE研究是美国国家急性失代偿性心力衰竭注册研究（Acute Decompensated Heart Failure National Registry）的简称,自2001年开始入组病例,距今已经15年[1]。该研究是主要基于