论文部分内容阅读
提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点，对待排序的任意整数序列建立有效的哈希函数，通过循环映射链接完成排序。分析了算法的时间和空间复杂度，实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n），在问题规模较大时，效率优势明显。
一种针对任意整数序列的超“快速排序”算法研究
【摘 要】
：
提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点，对待排序的任意整数序列建立有效的哈希函数，通过循环映射链接完成排序。分析了算法的时间和空间复杂度
【机 构】
：
南阳理工学院计算机科学与技术系
【出 处】
：
南阳理工学院学报
【发表日期】
：
2010年2期
其他文献
针对GE CT机使用过程中出现的常见故障及处理措施做一介绍。
GE CT machine for the use of common faults and treatment measures to do an introduction.
生活中我们见到的果实根据有无种子,分为有籽果实和无籽果实,而无籽果实的无籽是怎样产生的?它们各自产生的原理相同吗?下面就从香蕉、无籽西瓜、无籽番茄等几种无籽果实形成
望江山层状岩体位于扬子地块北缘新元古代汉南杂岩带中,岩体从底部到顶部由超镁铁质岩过渡为中性岩:底部主要由辉石岩和橄长岩组成;中部为辉长苏长岩和辉长岩;上部为辉长岩和
徐达是我国历史上著名的军事家,智勇双全,治军严谨,善用兵法,是历史长河中鲜有的军事奇才。他在战争中或以智取胜、或化敌为友、或知己知彼,多次利用合理的谋略和战术赢得胜
编者开头语:对于一批著名媒体人先后离职这一引人瞩目的现象,离职者、坚守者各执一说,我们特邀了著名媒体人与著名学者评说。读者朋友,请您看看他们都在怎么说——在大众创业
改革开放20多年来，广东陶瓷行业取得了令人瞩目的成绩，但也存在着能源消耗大、利用率低等问题。本文就广东陶瓷行业的原料制备、制品成形、干燥和烧成过程中的能耗现状进行了综
吐哈盆地鲁克沁油田火焰山腹地表层钻井过程中,恶性井漏频繁发生,堵漏时间占表层钻井周期的60%以上,严重影响了鲁克沁油田的开发上产效果。针对火焰山腹地表层恶性漏失技术难
项目管理是综合性非常强的综合管理实践活动,项目管理实施规划作为项目管理的核心可以说是贯穿着项目管理的始终。有效的规划对实现项目管理而言是非常重要的,同时科学合理的
基于社会比较理论,将影响分配公平感的参照对象信息分为三类:参照对象平均水平信息,与特定参照对象相比的不利信息、有利信息。采用4×2×2模拟情境实验分析了三类参