论文部分内容阅读
本文基于数排序的思想，从高位关键字开始，对ｍ位关键字的ｎ个记录进行扫描，给出了一个多元选择算法，算法的最坏复杂度为Ｏ（ｍ（ｎ＋ｒ）），但平均复杂度为Ｏ（ｎ＋ｒ）。
一个多元选择算法
【摘 要】
：
本文基于数排序的思想，从高位关键字开始，对ｍ位关键字的ｎ个记录进行扫描，给出了一个多元选择算法，算法的最坏复杂度为Ｏ（ｍ（ｎ＋ｒ）），但平均复杂度为Ｏ（ｎ＋ｒ）。
【机 构】
：
烟台大学计算机系
【出 处】
：
微机发展
【发表日期】
：
1995年3期
其他文献
通过对影响二灰碎石基层平整度的因素分析，介绍了提高二灰碎石基层平整度的措施和方法，形成了比较完整的二灰碎石基层平整度控制技术，可供有关工程技术人员和施工操作人员参考。
本文提出了一种面向屏幕的辅助软件工具ＤＴＯＯＬ的总体结构，主要功能、实现方法、生成机制、开放效益及在ＤＴＯＯＬ环境下开发ＭＩＳ时有关应用系统概念模式的建立步骤，本文重点讨论在ＤＦＤ及功能分解后如何
本文介绍了S3C2410中NAND闪存的工作原理,分析了从NAND闪存启动U-BOOT的设计思路,并着重描述了NAND闪存支持U-BOOT的程序设计,移植后U-BOOT在嵌入式系统中运行良好。
This p
2007年3月21日，由《电子设计应用》杂志社主办的“第四届移动通信IC设计应用高级技术研讨会”在上海新国际博览中心成功举办，与会观众超过180人。在本届研讨会上，来自国内外移动
本文根据离散曲面的性质，对离散曲面间求交的方法进行了研究，并探讨了有交区的判断、分割精度等方面的问题．
本文根据发展中的Ｉｎｔｅｒｎｅｔ平台引出分布式对象的概念，并对３种分布式对象的原理和结构框架进行说明。
本文提出了用户广义随机Ｐｅｔｒｉ网理论对计算机网络进行性能指标评估建模的具体规则，并给出了其相应的广义随机Ｐｅｔｒｉ网图，导出了依据广义随机Ｐｅｔｒｉ网模型对计算机网络中几个主要性能指标直接进行
竞争学习技术是神经网络用于样本分类中应用十分普遍的一种方法，动态竞争学习是一种无导师学习技术，它包括网络的方法以及网络中新单元的产生规则，它们都是在学习中动态产生的，该