排序方式: 共有7条查询结果,搜索用时 171 毫秒
1
1.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。 相似文献
2.
主要介绍了一种用来为高冗余和高重复的有度数据进行迅速有效排序和去重的方法。该算法以快速排序算法为基础,在此基础上借鉴链式基数排序思想,在排序数据的同时进行插入查找数据。定义了有度数据的概念,异度排列即对不同的度以不同的次序分别进行排列。 相似文献
3.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。 相似文献
4.
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。 相似文献
5.
随着粗糙集理论在诸多领域的广泛应用,特别是针对海量数据应用粗糙集理论,对于实时性有了更高要求,在这种情况下针对求核与属性约简也提出了更高的要求,目前有许多粗糙集求核算法,但是在时间复杂度或者空间复杂度上都或多或少有着缺陷。本研究利用基数排序和二分法的思想设计了一种快速求核算法,其时间复杂度为O (|U||C|2)通过实验,证明了算法的正确性和高效性。 相似文献
6.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。 相似文献
7.
徐章艳 《中国科教创新导刊》2009,(2):147-147
《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据结构》时,只死记书中的各种数据结构,在面对实际问题时,又生搬硬套.为此,结合《数据结构》中的基数排序的思想,设计了一个三元组稀疏矩阵转置的快速算法,希望学生能从中获益. 相似文献
1