【摘 要】
：
排序和查找是数据处理中最常用的运算之一,比较排序算法中时间复杂度最小的是快速排序,接近O(nlog2n)。基数排序是非比较排序算法中的一种,设待排序列为n个记录,d个关键码,关
【机 构】
：
华中科技大学控制科学与工程系系统工程;
论文部分内容阅读
排序和查找是数据处理中最常用的运算之一,比较排序算法中时间复杂度最小的是快速排序,接近O(nlog2n)。基数排序是非比较排序算法中的一种,设待排序列为n个记录,d个关键码,关键码的取值范围为radix,则进行链式基数排序的时间复杂度为O(d(n+radix))。字典树是常用于字符串排序的算法,时间复杂度为O(n),排序速度快而且便于查找。结合两种算法的优点,提出一种更高效且合理的算法。
其他文献
我公社利用米蛾卵繁殖草蛉,防洽果树上的红蜘蛛,是从1975年开始的。在试验的过程中,1976年经历了强烈地震的破坏。我们在华主席的关怀下,在全国人民的支援下,在公社党委的领
<正> 一佛教起源于古代印度。印度佛教,从释迦佛初转法轮起,到信奉异教的一些民族侵入印度而衰灭(公元十二世纪末期)止,约经历了一千五百多年,末后的二百年(波罗王朝晚期以后
综合近年来国内外有关三维电极电化学废水处理技术研究文献,概述了三维电极在废水处理中的应用研究进展和特点,对三维电极在处理重金属离子废水、有机废水等方面的应用进行了
实验研究了不规则波浪对小直径桩柱的作用力。通过测定作用于桩上的总正向 力，在时域分析 ＣＤ，ＣＭ与ＫＣ数的关系。对于双桩并列和田串列的情况．采 用群桩系数考虑桩间的干扰影响，得出了群
为了解不同通风模式的鸡舍对蛋鸡生产性能的影响,试验通过对两栋不同通风方式的鸡舍内部环境进行24 h的连续不断监测,通过对两栋鸡舍内部环境参数对比,确定适合蛋鸡生产的通
禁毒认识是人们对禁毒斗争实践的能动的反映，是禁毒客观内容与主观形式的统一。深化禁毒认识是我国禁毒工作的当务之急，对推进世纪之交特别是21世纪的禁毒事业具有奠基性的意义
我院是国内较早开展绿色化学教学与科研工作的单位之一,在化学工程与工艺、制药工程和海洋技术等本科专业以及化学工艺硕士点开设了绿色化学导论和绿色化学与工艺等课程,同时
电力系统的用电负载是经常变化的,这种变化对变压器的运行状况是有影响的。主要研究负载变化对变压器二次侧输出电压的影响,即外特性的研究。
【正】 元代,东北地区的北部,有四个被称作“野人”的部族或居民群落,即:吾者野人,女直野人,北山野人,以及“居北海之南、大江之西”的一种野人。由于文献记载比较有限,对于
【正】 明洪武年间的辽东地方,北元留有强烈影响,治安不好,入朝的女直人不多。但进入永乐帝之世,由于永乐帝实行了积极的招抚政策,许多女直人都向明朝朝贡。随之,明朝便在东