一种新的二次分“档”链接排序算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:evaxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种谓之二次分“档”链接的新排序方法(以下简称为二次分“档”链接排序),并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用C语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明:在待排序数据满足O(△M)≤O(N)(这里,N为待排序数据个数,△M为关键字的变化范围)的情况下,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为O(N),而附加在存储空间开销仅为N+√
其他文献
DVENET采用了标准的分布式交互仿真(DIS)协议,构建了一个分布式虚拟战场环境。文中讨论了DVENET中网络通信软件的系统结构,在此基础上详细介绍了DVENET网络通信软件的接口及其实现。
为适应未来超大型并行计算,要求算法和应用程序必须具有良好的可扩展性,以往的可扩展性研究更强调于对算法的分析,而对于实际程序可扩展性低的原因很少进行深入探讨,不能有针对性
Agent技术为全面准确了解分布式系统的特点及解决分布式应用问题提供了一种全新的方法。论文在分析了分布地理信息系统的特点及所面临的问题后,提出了一个基于Agent的分布式地
ICAD领域内的设计类问题不但涉及到人类的抽象思维,更充分体现了人类的形象思维,这类问题涉及到了联想,直觉,灵感等形象知识,是人类智能更本质的内容,传统人工智能方法在处理此类问题时
文中提出了平面有理曲线隐式化的优化方法,证明了隐式方程的系数实际上是一个这二次型的极小解向量,或是一个齐次线性方程的非平凡解。鉴于隐式方程的复杂性和实际中的近似计算
文中首先对模糊系统的两类主要的学习算法:梯度下降和遗传算法方法进行了深入分析,并指出了存在的问题。然后,在此耻提出了一种针对半梯形和三角形尿属度函数的保证尿属度函数ε
装配机器人的迅速发展,使装配机器人选型变得越来越重要。本文根据装配机器人进行装配业的特点,主要探讨了装配机器人选型专家系统中知识表示、推理方法以及装配知识的获取等问
文中利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质的两个子串。通过子模式各自的性质及相互间的关系,控制模式匹配过程,以减少字符重复比
Mom was a good cook. No,I take that back. She was a great cook. She could take a little hamburger,a few potatoes and some canned tomatoes and whip up (激起) a g
期刊
动物也會数学?别说不相信,看了这些动物的数学才能,你不得不服!  动物中的“数学天才”  织网天才——蜘蛛  蜘蛛结的“八卦”形网,是既复杂又美丽的八角形几何图案。人们即使用直尺或圆规也很难画得像蜘蛛网那样匀称。  挖洞能手——鼹鼠  鼹鼠几乎是瞎眼,但它在地底下挖掘的隧道,总是沿着90度转弯。  排队高手——丹顶鹤  丹顶鹤总是成群结队排成“人”字形迁徙,而这“人”字形的夹角永远是110度。奇特