二次分“档”链接排序算法分析

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:minhu315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“一种新的二次分‘档'链接排序算法”一文首先以随机无符号整数为基础,证明在一定条件下,这种新的排序算法具有O(n)时间复杂度,然后在没有给出证明的情况下,将算法的适用范围推广到任意数据.对这种新的排序算法进行了深入研究,指出了原文中的几点错误,并就随机无符号整数序列和随机无符号实数序列两种情况,分别给出了二次分“档”过程的理论分析,证明这种新的排序算法不适用于随机无符号实数序列.
其他文献
慎独是伦理学中的一个概念,是道德修养的一种较高境界,引自<礼记中庸>"莫见乎隐、莫见乎微,故君子慎其独也".是指人在独处时,仍能坚持自己的道德信念,自觉地遵循道德准则.护
放线菌属在自然界分布广,正常寄居在人和动物口腔、上呼吸道、胃肠道与泌尿生殖道,常见有衣氏放线菌、牛放线菌、内氏放线菌等.引人致病主要是衣氏放线菌.
本文通过实践、分析、研究、总结出煤矿矽肺病是怎样产生的,如何预防和治疗,预防为主,防治结合。
Intel公司专门为数字用户开发了Intel—ViiV技术,一种新型的个人电脑将在明年第一季度正式亮相.这一技术将与经过Intel验证的电子消费设备、网上服务和软件一起应用于电影、音
政府在动物防疫工作中承担着管理和服务两种职能。政府要动员社会资源,控制、预防和扑灭动物疫病,必须依法办事,行使管理职能;同时通过防治动物疫病,增加农民收入,就要行使服务职能
叙述了城市园林建设与生物多样性保护的关系,分析了生物多样性保护在城市景观规划中的重要性,并提出城市生态园林建设中的生物多样性保护措施。
狂犬病(Rabies)是由弹状病毒科狂犬病毒引起的一种古老的人兽共患急性传染病。几乎所有的温血动物都易感染,但是,犬类是本病的主要宿主,是传播狂犬病的主要动物,有资料表明约85-95%
[教学指导思想]本课是在建构主义学习理论的指导下,按照抛锚式教学方法进行教学设计的.建构主义理论内容丰富,但其核心概括为"以学生为中心,强调学生对知识的主动探索,主动发