【摘 要】
:
和其它排序算法相比,二路归并最适合于两个有序子表的排序.但经典原地二路归并算法的时间性能是乘积型的,尚有改进空间.文章介绍了改进经典原地二路归并算法所需的基本技术,
论文部分内容阅读
和其它排序算法相比,二路归并最适合于两个有序子表的排序.但经典原地二路归并算法的时间性能是乘积型的,尚有改进空间.文章介绍了改进经典原地二路归并算法所需的基本技术,提出了一种线性原地二路归并算法.归并长度分别为m和n的两个有序子表,该算法最多需要2.5m+1.5n+4.5√m+n次比较和8m+7n-3√m+n次移动.
其他文献
宣城长桥污水处理厂在试运营初期, 由于进水水质指标较低, 活性污泥难以培养, 厂区进水经二氧化氯杀毒后达标排放,污水管网接通后, 污水厂加快活性污泥的培养与驯化.现简要介
通过对面粉厂磨粉机使用中所遇到问题的分析和总结,结合大量的生产实践,提出了解决这些问题的相应办法和正确使用麻粉机的要点。
棉针织物用各种浓度的次氯酸钠漂白后,用直接染料染色。与商业漂白和染色的棉针织物作了比较,并找出其形成色差的原因。一般,纤维素织物不难漂白和染色。但是,正常操作条件或程序
近些年来房屋墙体质量问题频繁出现。根据统计表明,因为外墙体开裂影响住房美观和安全的事件占到大多数,一般出现网状裂缝和纵向裂缝等开裂问题,尽管有些裂缝并没有严重的威胁到
品德教育是体育教育的一个重要内容。一个人的才智和成就,很大程度上取决于品德的高低。在所谓人才的德、才、学、识四个因素中,德是第一位的,才、学、识是受德支配的。体育
在穿墙生命探测中,由于墙的双程穿透衰减,墙后的人体目标雷达回波非常微弱,比天线耦合和墙的一次反射回波小得多,必须对其进行杂波抑制才能从中检测出目标特征。在冲激体制下
农田重金属污染是当今世界面临的重大生态环境问题之一,与环境质量、人类生存和粮食安全关系密切,是普遍关注的重要课题。利用Hyperion高光谱卫星遥感数据和大量地面实验测量数
明代“宝应三朱”是指活跃于成化至嘉靖时期的朱应登、朱应辰、朱曰藩三人。他们作为扬州宝应朱氏家族的重要代表,创作了数量丰富的文学作品,开启了朱氏家族作为文学家族的发展阶段。三人在诗歌、文赋、散曲领域的创作,代表了明中叶文坛的重要成果。研究“宝应三朱”的文学创作,不仅对于家族文学和地域文学的研究具有重要的意义,更能以小见大,了解明代中叶文坛的变革及文学思潮之演变。本文主要分为四章:第一章着重梳理“宝应
DD6合金是我国自主研制的第二代单晶高温合金,凭借其屈服应力高,熔点高以及高温下抗疲劳性能好等优点,被逐渐应用于航空发动机高温部件中。而在实际应用中,材料往往处于复杂载荷环境下,因此本文对其开展了不同载荷下的力学行为研究以及其相应的本构模型研究本文的研究工作和主要结论如下:(1)开展了DD6合金600℃下的单轴拉伸以及应变水平为0.75%,0.85%以及1%的低周疲劳试验研究,获得材料应力-应变曲