论文部分内容阅读
现有的排序算法,长记录位置不变算法时间复杂性还是O(N~2),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜今后在大规模信息处理中广泛应用。
长记录位置不变的排序算法
【摘 要】
：
现有的排序算法,长记录位置不变算法时间复杂性还是O(N~2),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标
【机 构】
：
西南民族学院成都610041
【出 处】
：
软件学报
【发表日期】
：
1993年2期
【基金项目】
：
国家民委科研基金资助
其他文献
<正> 前言我厂为立窑生产厂家,采用半黑生料工艺,今年4月份购得一台X射线钙铁煤分析仪,主要用来控制出磨生料中钙、铁、煤含量,自5月份使用以来得到以下结论; 1.测定Fe_2O_3
讨论了纤维缠绕壳体应力平衡系数的定义。在封头与圆筒等强的条件下，给出了应力平衡系数的确定方法。得到了应力平衡系数k5与圆筒缠绕角α的关系式。结果表明，应力平衡系数随圆
按正态分布的规律，当袋装水泥重量标准偏差较大时，满足最低不少于４９Ｋｇ，只有通过提高中间值（平均值）来保证，这就必然导致平均袋重出现不同程度的超重现象，另外，通用水泥９２标准中对袋装水泥的
结构测度对于判别重写系统的合流性是极为重要的,本文着重研究结构测度的有效定义方法。本文引入了压缩路径序概念,只要给出符号集上了拟序关系和相对该拟序关系协调的压缩结
简要介绍了基于H．263标准的运动图象压缩应用和核心算法，对于低带度上的可视电话等应用，为使此算法实时，有效，运动估计，DCT及量化算法是关键，特别是运动估计算法的选择极大影响到计
针对统计与科学数据库的应用要求,本文以语义数据模型MICSUM2为基础,以C—关系、原子统计表和复合统计表为操作对象,定义了统计与科学数据库上的操作。这些操作构成了C—关系
在4D地震监测中,储层特性的变化主要是通过拉梅常数的变化才最终表现为地层速度和实际地震响应的变化,因此,在一定条件下,拉梅常数应当是储层特定变化最直接和灵敏的标志。本文详细叙述了拉梅常数反演的方法,并将其应用于实际4D地震资料的反演和解释中。良好的反演结果表明拉梅常数反演用于4D地震监测是切实可行的。
介绍了通过设立临时交直流供电系统，把相控电源更换成开关电源，以及传输，数据，交换设备等几种常见的电源割接方法和注意事项。
介绍单片机嵌入式监控系统由闪存型单片机COP8CDR9，并行A／D，串行D／A，并行实时时钟，16×2字符型液晶显示模块，4键（上键，下键，菜单链，确认键）和隔离接口电路等组成，该系统能够测量和显示
对山东地区胶东、沂沭、鲁西南等各分区小区域综合震源机制进行了计算分析,结合以往的工作结果,研究了山东区域背景应力场方向的总体特征和各分区主压和主张应力轴方向的动态变化,简单分析了应力场方向动态变化与本区中强地震的可能关系。