【摘 要】
:
与其它排序算法相比,二路归并最适合于对两个有序子表进行排序.归并长度分别为m和n的两个有序子表,经典算法有两种.第一种算法完成归并需要○(m+n)的附加空间,○(m+n)次比较
论文部分内容阅读
与其它排序算法相比,二路归并最适合于对两个有序子表进行排序.归并长度分别为m和n的两个有序子表,经典算法有两种.第一种算法完成归并需要○(m+n)的附加空间,○(m+n)次比较和移动.第二种算法是原地的,但完成归并需要○(m+n)次比较和○(m×n)次移动.经过长期研究,提出了一种基于数据分块的快速原地归并算法.新算法通过将数据分块、对数据块排序等方法最多用○((m+n)log2√m+n次比较和○((m+n)3/2)次移动完成两个有序子表的原地归并.实验证明,该算法与经典的原地算法相比,极大地降
其他文献
深化高校学生的创新教育改革是促进高校培养全面人才的重要手段,在很多高校的人才培养中都存在创新培养不足的问题。本文针对电子类专业大学生的科技创新能力的培养进行策略
传统的大学英语教育理念,把大学英语教学看做一种知识灌输或语言专项技能的培养,知识积累与语言运用脱节,语言教学局限在单一的讲授模式中。因此,为了满足社会与市场的需求,
目的:采用癫痫患者丙戊酸群体药动学参数结合贝叶斯(Bayesian)法估算癫痫患者丙戊酸的个体药动学参数;制定或优化欲达预期血药浓度所应实施的给药方案,使癫痫患者丙戊酸给药
芝罘群介绍王沛成(山东省地矿局区域地质调查队,山东胶州,266300)关键词芝罘群,粉子山群,元古界,烟台,山东芝罘群分布于烟台市北芝罘岛、峨峒岛及其附近岛屿,出露面积10km2。芝罘群主要岩性为比较
便携式智能仪器的结构紧凑,电池供电,不利抗干扰设计。本文分析了便携式智能仪器干扰因素,从硬,软件两方面介绍行之有效的抗干扰设计方法。
标准化体系作为管理、服务的先进方式,已经逐步从工业、农业向服务业迈进。随着高等教育的快速改革和发展,学生社区作为大学生日常生活与学习的重要场所,是素质教育、思想政
杜威的教育情境理论与黑格尔的艺术情境理论启示我们,可以对教学情境在观念上进行反思,以展现人的精神世界。教学情境借鉴艺术情境的层次推进,可以提升学科知识中蕴含的内在
本论文以含硫天然气净化厂生产过程中产生的大量余热为研究对象,对余热热源品位、余热回收潜能进行了分析和评价。根据“温度对口,梯级利用”原则,提出了多品位有机朗肯循环
本文就针对高层建筑特定的工程实例,详细论述了超高层建筑主体结构施工中转换层的施工技术。
为分析区域用水结构与经济发展的协调性问题和响应关系,以各行业用水消耗水平、可持续发展水平、居民生活用水结构水平为参考给出用水结构评价指标,以产业结构高度化水平、区