【摘 要】
：
应用信息熵的概念表示序列的无序程度并分析基于关键字间的比较的排序算法的效率.首先讨论了序列的信息熵的定义,证明了序列的信息熵即为基于直接比较的排序方法所需要的比较
论文部分内容阅读
应用信息熵的概念表示序列的无序程度并分析基于关键字间的比较的排序算法的效率.首先讨论了序列的信息熵的定义,证明了序列的信息熵即为基于直接比较的排序方法所需要的比较次数的理论下限.然后利用信息熵原理分析了插入排序和归并排序的效率,指出当序列长度大于4时,任何直接插入排序的比较次数大于理论下界.最后探讨了利用熵原理寻找比较次数最少的排序方法.
其他文献
详细介绍了顶替式双级注水泥器和液压式双级注水泥器的结构特点、工作原理及现场应用中的注意事项和处理办法。该工具已在胜利、大港等油田数十口井中进行了成功应用 ,固井质
本文通过实地调查,立足于人与自然相融合的角度,从石桥村传统民居聚落的总体规划和布局、单体建筑的设计手法及建筑材料的巧妙使用等方面,研究石桥村传统土楼民居所具有的良
研究黄铁矿和毒砂的细菌氧化行为.采用氧化亚铁硫杆菌(SH-T),对纯黄铁矿和毒砂粉末进行细菌氧化试验,考察氧化速率、细菌繁殖生长情况.试验结果表明黄铁矿的细菌氧化以直接氧
依据泥沙运动学及砂土蠕变的研究成果,对黄河高含沙水流运动规律及河床冲刷底面下砂基的变形进行了研究。采用高含沙河流的层移质运动解释了砂基蠕动,从流变学论述了冲刷高程
当前学科框架正在转变.学科研究方法已经从唯一独特走向多元合作.高等教育学的多学科研究方法不是意味着方法的任意性和无序性.而是特定结构的方法组合.高等教育研究的方法组
采用变步长和惯性项调整权值系数及阔值的改进BP算法,建立了一润滑油调合BP神经网络系统。分别预测了内燃机稠化油100℃运动粘度(V100)和润滑油的配方组成。预测结果的误差分
美国“网络医学博士网”近日报道，德国耶拿大学科学家称他们在“心脏衰竭电子鼻”研究方面取得了突破性进展。这种电子鼻带有气体感应器，可探测出汗液中不同种类的气味分子，进而
针对砖混结构房屋的温度裂缝问题 ,选取某一建筑进行温度场测试 ,并与理论分析的结果对照 ;计算了屋面板温度、墙体温度和抗拉强度 ,为改善保温层、降低顶板温度、减小温度应
过渡曲面在计算机曲面立体造型中往往被忽略,而在曲面零件的实际加工中不可避免要涉及到过渡曲面的问题.在讨论曲面之间形成的过渡曲面的性质的基础上,提出在立体造型中利用
以有源滤波系统中PWM脉冲的生成原理为基础,阐述了一种基于DSP-FPGA数字系统的PWM控制脉冲生成方法,并给出了仿真及实验结果.