论文研究分组排序算法.pdf
提出了分组排序算法，详细分析了算法的原理及其时间与空间复杂度，得出了在最坏情况下的时间复杂度是θ（mn）；最好情况和平均情况下的时间复杂度均是θ（nlog（n/mk））；在最坏情况下的空间复杂度是O（mn-m2＋m）；最好情况和平均情况下的空间复杂度均是O（mklog（n/mk））；并用多组随机数据与效率较高的快速算法进行仿真对比实验，试验结果说明了文中结论的正确性。这一结果，将有助于进一步设计高效的海量数据分析方法。
用户评论
相关推荐
论文研究分组网络调度算法研究.pdf
分组网络调度算法研究，崔恒，曾春年，本文给出目前应用于通信分组网络中几种常见的调度算法，并对算法内容给予一定分析。较复杂的算法相应地用公式或伪代码补充。最后
其他文档
0B
2019-09-09 04:53
论文研究网页排序算法研究综述.pdf
网页排序算法研究综述，何建军，李仁发，随着互联网的急剧增长和用户寻求信息需要的推动，搜索引擎应运而生，而排序算法又处于搜索引擎中的核心地位，本文对近年来出现的
PDF
0B
2020-03-02 02:00
论文研究排序算法分析比较.pdf
排序算法分析比较，王晓宇，，所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序是程序设计中非常重要的内容，
PDF
0B
2020-02-28 11:23
论文研究短块移动排序算法研究.pdf
将图核概念引入到多水平方法粗化阶段，针对图的压缩存储格式提出了核排序重边匹配（CSHEM）算法。该算法借助图核的全局信息，改进了以往仅仅利用结点的度等局部信息进行匹配的粗化算法，在对原始图粗化过程中发
PDF
581KB
2020-07-20 00:49
论文研究分组密码对称置换算法设计.pdf
证明了对称置换的圈结构与计数，提出并设计了一种以特定对称结构作为分组密码算法的置换部分，以减小加密算法硬件空间，提高加/解密速度。指出了分组密码的多次迭代使对称置换结构复杂化，可以选择对称置换作为分组
其他文档
0B
2019-09-05 10:30
论文研究随机分组密码算法框架及实现.pdf
针对现有的对分组密码的攻击方法对于未知结构的密码算法是无效的特点，提出了一个根据已有分组密码算法生成随机密码算法的框架，其密码算法是由随机控制密钥生成的，因而算法是随机的，能抵抗针对固定结构的密码算法
PDF
51KB
2020-07-19 00:49
论文研究分组密码算法发展及安全性研究.pdf
分组密码算法发展及安全性研究，高彩云，，分组密码一直以来都是人们普遍使用的密码体制，其典型代表为DES，但DES的安全性很脆弱，在实际应用中，人们通常使用扩展的三重DES。
PDF
289KB
2020-07-22 12:05
论文研究进化数据分组处理算法研究进展.pdf
先对进化人工神经网络的理论研究和运用现状进行了分析，在此基础上，分别分析了各种进化数据分组处理算法研究的现状，最后结合进化数据分组处理算法研究现状提出了一些新的进化算法。
PDF
0B
2020-04-28 18:11
论文研究静态环境中分组ALOHA防碰撞算法研究.pdf
为解决射频识别技术RFID中大数量标签防碰撞问题，针对静态环境下标签数目的可预知性，提出一种适用于静态环境中的大数量标签防碰撞算法。在避开了动态帧时隙DFSA算法面临的难点同时，将二进制树形分解思想引
PDF
0B
2020-06-13 21:09
论文研究基于模型融合排序学习算法研究.pdf
基于模型融合排序学习算法研究，郑舜赫，金福生，在基于排序学习的信息检索中，不同的查询及其待排序的文档序列之间有较大的差异性，传统的排序学习方法忽视了不同查询之间的差异
PDF
0B
2020-01-05 07:49
论文研究弹性分组环公平算法的仿真验证.pdf
弹性分组环公平算法的仿真验证，王亚光，徐钊，本文主要介绍了弹性分组环公平算法的基本原理，并运用OPNET网络仿真软件，在基于OPNET网络仿真软件建立的弹性分组环标准节点上加以��
PDF
0B
2019-09-20 11:51
论文研究基于预分类的标签传播分组算法.pdf
针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题，提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征，基于此对正则表达式集合进行预分类，借鉴标签传播思想对包含克林闭包的正则表达
PDF
1.16MB
2020-07-22 09:45
论文研究分组密码PRESENT算法基于MILP的分析.pdf
CHES2007上提出的PRESENT算法是一种轻量级分组密码算法，密钥分为80bit和128bit两个版本，攻击者使用包括不可能差分分析在内的多种方法对其进行分析。MILP是一种常用在解决优化商业经
unkonw
0B
2020-04-19 17:40
论文研究自适应分组量子衍生蛙跳算法.pdf
论文研究-自适应分组量子衍生蛙跳算法.pdf, 为提高传统蛙跳算法的优化能力,基于组内平均目标函数值实施动态分组,采用多
PDF
0B
2020-06-17 20:48
论文研究流形排序算法预测microRNA.pdf
在已知microRNA(miRNA)较少的情况下，为了提高算法预测的准确性，提出一种基于流形排序的miRNA预测算法。该算法采用加权图模型描述序列，使用置信传播分配排序分数，降低了算法的时间复杂度；算
PDF
0B
2019-09-23 22:06