按字节桶分配链接排序法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:conan_1126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文准备提出一种谓之按字节桶分配链接的新序方法,给出排序算法,流科和用C语言编写程序进行实验的结果。算法分析和实验结果都表明,该排序方法的时间复杂性O且与数据的分布情况,附加存储开销为(N+512)ε。该排序方法不仅速度上明显快于快速排序法,而且在非均匀分布数据的民政部下了明显快于桶排序法。
其他文献
建立面对图的对话者形式的人工机通信的关锓在于产使双方的对话行为符合人对图的语义理论和语义运用。
并发差错检测是提高数字电路与系统可信的重要技术。文中建立了一种基于并发差错检测电路的结构模型。它由实现电路基本功能的基本功能模块和实现电路并发差错检测功能的检测
演绎型对象数据库是演绎数据库和对象数据库结合的产物,它集成了演绎数据库的查询推理能力和对象数据库的强大建模能力。文中在已有的研究基础上较系统地研究演绎环境下对象数
多年来我校二年级学生的速滑课是依据一年级的速滑成绩采取分级(分男女甲、乙、丙组)教学形式进行的.通过检验,学生总体成绩提高较大.这种分级教学形式效果好.但同时也发现男
兰化化纤厂CIMS应用工程是863/CIMS推广应用项目之一,该工程的第一阶段业已如期完成并通过验收。该厂的生产过程属于连续流程型,工程实施中突出地显现出流程CIM的特点。有别于离散生产型,本文首
1 前言 在西德,目前进行越野滑雪运动的人数,不断增加,伴随参与人数的增加,运动损伤也随着增加;在尽可能多地收集到的文献资料中,只有很少的有关典型的越野滑雪损伤的发生频
本文根据MAP协议中网络层的无连接传输方式服务协议和开放系统互连参考模型的安全体系结构,在网络层用一个安全子层来实现数据的安全传输。并给出了该安全子层的协议处理功能和协
一、短道速度滑冰的起源我们习惯地把短道速度滑冰称为"短跑道",这个项目的全称应该是室内短道速度滑冰.短跑道的故乡是北美洲.根据资料记载,早在1905年加拿大就举行了首届比
在计算机视觉领域,人体运动分析的的研究正因其广泛的应用前景而越来越受到研究 重视,对图像序列中的人体运动进行了跟踪是其中的关键技术。由于人体运动的特殊复杂性,已有的研
目的探讨整体护理在反流性食管炎护理中的应用效果。方法选取我院2015年1月至2016年1月进入到我院进行治疗的反流性食管炎患者120例,将120例患者随机分为实验组和对照组,各60