论文部分内容阅读
任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时间复杂性为 O(n),空间复杂性为 O(1)。最坏情况下的比较次数少于 nlogn+0.057n,小于快速排序算法的平均比较次数,是同类算法的最优上界。
分段有序归并排序算法
【摘 要】
：
任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时间复杂性为 O(n),空间复杂性为 O(1)。最坏情况下的比较次数少于 nlogn+0.057n,小于快
【机 构】
：
西安交通大学计算机科学与工程系
【出 处】
：
西南交通大学学报
【发表日期】
：
1992年5期
其他文献
本文采用断口分析与微观组织分折相结合的方法,研究了Ⅳ级钢筋闪光焊接头的脆断原因,提出了改善接头性能的工艺措施。
本报讯 由甘肃省农业发展促进中心主办，兰州博望展览公司承办的第六届甘肃国际农业博览会将于2013年4月18日在甘肃国际会展中心举行。目前，各项事宜都在有条不紊地进行，展会涵盖
基于对金属材料表面微单元作疲劳损伤随机演化的分析,联系疲劳细观机理,建立了疲劳损伤场的概率失效统计处理模型。利用此模型,提出疲劳缺口效应的估算方法。
上期在十项全能型营销员的文章中给大家介绍了前五项，本期将给大家介绍后五项。六是客户服务员。营销人员销售产品的过程其实就是一个为客户提供系统化服务的过程，包括售前、售
【第165题】“两个同学跳绳,小明跳了160个,小强跳的是小明跳的5/8,小强跳了多少个?”其中,跳绳的单位用“个”合理吗?(本刊编辑部钟建林整理)【解答综述】人教版教材六年级
朱永新教授说：“～所学校如果没有特色，就没有强劲的生命力，也就没有优势。”为了凸显学校特色，达成以特色、优势促发展的办学目标，我校极力在课程设置与实施上下工夫，在开齐、开足国
一、复习巩固，创境听写——“豪华落尽见真淳”（学生轻轻地、柔柔地读课题。教师朗诵“江中月”部分，学生．在作业纸上写上教师朗诵中所缺的词语“吐洒”“闪烁”“光斑”“芦荡”
模糊查询采用联想式的模糊推理方式,帮助用户在查找对象特征不确切的情况下,找出相关的信息,并通过联想确认最终的查询结果。这种查询方式适用于人文档案管理、户口管理、道
语文课是“教语文”还是“教课文”？许多语文教师在理论上都达成了共识——用课文教语文。而在课堂教学实践中，这种认识并未得到一致的落实，而出现了明显的差异。以人教版六年级