论文部分内容阅读
提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O（N^2）排序法的时间复杂度，其实用价值是该排序法存一类时间复杂度为O（N^2）排序法中排序效率较高的，其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66％以上。
4路插入排序法
【摘 要】
：
提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O（N^2）排序法的时间复杂度，其实用价值是该排序法存一类时间
【机 构】
：
绍兴文理学院计算机系
【出 处】
：
计算机工程
【发表日期】
：
2006年1期
其他文献
藏毛窦(Pilonidal Sinu S,Ps)是常发生于骶尾部及臀间裂上部,表现为骶尾部脓肿或反复破溃后形成含有毛发的窦道,内藏毛发是其特征。是临床上的一种少见疾病。随着我国生活水
卡梅隆签名是一种非交互式的数字签名，其使用的Hash函数是一种特殊的陷门单向Hash函数——卡梅隆Hash。卡梅隆数字签名具有不可传递性和不可否认性等优点。该文利用基于身份和
关联规则挖掘是数据挖掘众多研究领域中非常重要的研究方向之一,其应用领域涵盖了应用经济学、教育学、管理学、情报学和医学等等,具有很高的研究价值和实际意义。为了快速发现事务数据库中不同项目之间潜在且有趣的规则,本文主要研究了与关联规则挖掘算法相关的如下四部分内容:(1)串行频繁项集挖掘算法。本文在深入研究了Apriori算法和Eclat算法的基础上,提出了一种采用优化候选项集的改进Eclat算法,即I
数字I/O模块与模拟量输入模块是计算机监控系统中最常用的模块。该文设计了用于操作这些模块的通信协议,并用软件进行仿真。开发RS-232/RJ-45与RS-232/RS-232协议转换器,延长了计算机监控的通信距离,实现了计算机监控系统的远程维护与协议截取。用仿真模块和协议转换器构建了计算机监控系统的仿真开发平台。
目的观察围术期保温措施预防结直肠手术部位感染的效果。方法选择我院收治的需要行手术治疗的结直肠癌患者200例并随机分为观察组（100例）和对照组（100例）。对照组采用常规护理;观
对基于IEEE 802.11机制的无线局域网中移动隐藏终端的存在问题和性能进行了分析，在此前提下提出了一种动态自适应的改进算法，并对该算法进行了仿真，得出了该算法能改进移动隐藏
对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索，但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构，采
目的为进一步研究药物对肝细胞损伤的保护作用，建立一个有效的体外肝细胞受损伤的模型。方法采用L-02肝细胞株，用双氧水（H2O2）体外诱导L-02肝细胞的损伤，检测培养细胞上清液的丙氨