共查询到20条相似文献，搜索用时 31 毫秒
1.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
2.
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间．在偏斜数据访问模式下性能更优。 相似文献
3.
邵斐 《乐山师范学院学报》2009,24(12):39-41
本文首先总结了复杂网络研究的现状和成果,介绍了复杂网络的一些基本度量值和常见模型,然后,以BA无标度网络模型为基础,以平均最短路径和聚类系数为衡量标准,通过分析遭遇随机故障和蓄意攻击后网络性能的变化,得到复杂网络节点数和平均度对其可靠性的影响。仿真结果证明了无标度网络鲁棒但又脆弱。 相似文献
4.
赵凯辉 《株洲师范高等专科学校学报》2004,9(2):36-39
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优. 相似文献
5.
地址哈希排序算法的设计与实现 总被引：2，自引：0，他引：2
提出一种称为地址哈希的排序算法，该算法是一种比传统快速排序算法性能高的多的排序方法，全给出了该算法的描述、部分源程序、时间，空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序，又由于有不需要移动元素的特点而特别适用于大记录的排序工作，并且在一定条件下还可以减少外部排序的趟数或消除外部排序，研究表明，该算法具有很高的实用价值。 相似文献
6.
7.
Julian Huxley 《海外英语》2010,(2):38-39
自然界的平衡是一种十分精密复杂而又敏感脆弱的抑制与反抑制体系，它总是随着气候条件的变化，随着新的生物体的形成，和随着动植物蔓延入新的地区而持续不断地变化着。可是，在过去．这些变化大部分是很缓慢的。而自从文明人出现以后，变化的速度便增大了很多倍。用以测量它们的时间标度，已经从适用于自然演化过程的、以一万年或十万年为计量单位的时间标度．转变成人类所使用的、以几百年甚至几十年为计量单位的时间标度。 相似文献
8.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
9.
在计算机图形学领域和CAD/CAPP/CAM系统,排序算法的应用非常广泛.算法的优劣和选择将直接影响三维CAD系统的性能和稳定性.通过实验获得6种内部排序算法的实验数据,分析比较这6种排序算法的平均时间性能,为在实际应用中选择合适的排序算法提供了实验依据. 相似文献
10.
随着数字计算性能的提高，数子系统变得越来越复杂，运行变得脆弱且不可靠。如与计算机相关的故障变得司空见惯。面向恢复的计算(ROC)认为：硬件故障、软件故障以及操作员错误仍需要人们面对，但不必作为一定要彻底解决的问题。通过关注平均修复时间，而不是平均故障时间，发现快速的恢复减少了恢复时间，因而提供了更高的可用性。 相似文献
11.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
12.
高永华 《石家庄师范专科学校学报》2001,3(4):11-13
给出了推广x重新标度模型的重标度参数公式，并利用该公式给出的铅核的重标度参数值，计算了铅核与氘核的平均结构函数之比，结果表明，理论计算与实验数据符合较好，从而对重标度参数公式进行了检验。 相似文献
13.
陈海宇 《贵阳学院学报(自然科学版)》2023,(4):32-37
针对当前区块链的相关共识算法在知识共享中面临网络延迟类型的应对困难,研究为提高区块链的安全性能与网络动态适应能力,在DAG和RapidChain的基础上提出了DAG-Dumbo算法以及ProRapidChain算法,并利用实验对其性能进行验证。实验结果表明,DAG-Dumbo算法的吞吐量比Dumbo算法提高了25%,而DAG-Dumbo算法在带宽达到3000 kbit/s后仍然有所提高。同时,DAG-Dumbo算法时延远低于Dumbo算法,最高不超过2 s。另外,当时间数目为5时,ProRapidChain的平均吞吐量为9×104(tx/s),远远超过RapidChain的平均吞吐量。并且ProRapidChain算法能够对所有的恶意节点进行有效的识别,而每一个委员会的正确节点数量稳定在88%。综合来看,DAG-Dumbo算法有效地提升了区块链中异步共识算法的效率,增强了异步网络环境的支持度。同时ProRapidChain算法也有效提升了区块链的安全性和适应能力。对实际的区块链知识共享具有重要意义。 相似文献
14.
给出了推广x重新标度模型的重标度参数公式,并利用该公式给出的铅核的重标度参数值,计算了铅核与氘核的平均结构函数之比,结果表明,理论计算与实验数据符合较好,从而对重标度参数公式进行了检验. 相似文献
15.
16.
随着数字计算性能的提高,数子系统变得越来越复杂,运行变得脆弱且不可靠.如与计算机相关的故障变得司空见惯.面向恢复的计算(ROC)认为:硬件故障、软件故障以及操作员错误仍需要人们面对,但不必作为一定要彻底解决的问题.通过关注平均修复时间,而不是平均故障时间,发现快速的恢复减少了恢复时间,因而提供了更高的可用性. 相似文献
17.
为了更真实地模拟现实知识网络的成长过程, 构造了一类基于局域连接机制下的知识网络生成模型. 利用统计物理学中的平均场方法, 给出了知识网络度分布的理论预测, 并运用Matlab仿真进行了验证: 当局域世界规模很小时, 网络度的分布函数近似服从无标度分布, 当局域世界规模不是很小时, 网络度的分布会从纯粹的无标度状态变化成尾状物服从指数分布的近似无标度状态, 且无标度指数随着可调参数增加而增加, 随着新增边数的增加而减少. 最后,比较了在局域连接机制和全局连接机制下生成的知识网络的一些知识指标.从长期来看, 与全局机制相比, 局域机制会导致网络平均知识水平增长缓慢, 而且网络同质化现象严重. 相似文献
18.
《河北能源职业技术学院学报》2018,(4)
为了提高无线传感器定位的精度,提出改进DV-Hop算法。首先对基本DV-Hop定位算法分析;接着改进过程对广播数据中重复的标识号删除,每个未知节点计算到自己数据表中的各个信标节点的估计距离;最后对信标节点的平均每跳距离误差进行修正,使全网平均每跳距离与真实的平均每跳距离更接近,分析参数值对改进的定位算法定位精确度的影响。实验仿真显示本文算法定位精度较高,相比其他算法提升了5. 0%-8. 6%,平均定位误差随着定位时间变化的幅度较小,性能趋于稳定。 相似文献
19.
利用复杂网络分析方法研究基因本体隐藏结构信息（英文） 总被引：1，自引：0，他引：1
为解决大规模本体理解问题,提出了一个从复杂网络分析的角度研究大规模本体结构信息和重要概念挖掘的方法.通过将基因本体的各种视图转换为网络进行全面分析,证明了整个基因本体具有明显的复杂网络特征,尤其是＂小世界特性＂和＂无标度特性＂;但其子本体的复杂网络特性没有这么明显,往往只具有＂无标度特性＂而没有＂小世界特性＂.同时,利用网络分析中常用的节点重要性度量算法对本体中的重要概念进行挖掘.在此基础上,提出了基于MEDLINE信息检索结果的概念重要性评价算法,评估几种节点重要性算法用于本体重要概念挖掘任务的正确性.实验结果表明介数中心性算法在各种节点重要性度量算法中最适合于本体重要概念挖掘. 相似文献
20.
本文讨论了用C语言在微机上实现中值滤波及快速算法,在程序设计的过程中充分考虑到程序运行的时间复杂度和空间复杂度的问题,解决了由于图象太大而内存不够的问题,运用对程序运行时的方法,得出在PENTIUM-S100MHz上中值滤波的一般算法运行4．23秒,而快速算法运行2．58秒。 相似文献