共查询到20条相似文献,搜索用时 15 毫秒
1.
几种快速排序算法实现的比较 总被引:3,自引:0,他引:3
胡云 《安庆师范学院学报(自然科学版)》2008,14(3)
快速排序是一种基本的排序思想,但实现方法有多种。通过对几种实现方法的比较,发现在一般情况下,它们执行的时间复杂度都为O(nlog2n),但它们的实现方法有一些不同,这也决定了它们在具体的执行时间上存在一些差别。了解这些差异,有利于在解决问题时选择最佳的方法。 相似文献
2.
链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法,与传统的以比较为基础的排序算法相比,速度极快,特别适合于数据量大的场合.本文在分析链式插入排序算法的基础上,给出了具体的C程序实例. 相似文献
3.
论数据结构中二叉树的链式存储 总被引:1,自引:0,他引:1
刘影 《安庆师范学院学报(自然科学版)》2010,16(3):53-56
二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。 相似文献
4.
5.
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。 相似文献
6.
递归算法非递归化的一般规律 总被引:8,自引:0,他引:8
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
7.
本文系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。 相似文献
8.
9.
10.
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。 相似文献
11.
给出了一种结合VHDL语言特点基于递归算法的自顶向下语法分析方法,并在Windows平台下用Visual C 进行算法实现. 相似文献
12.
温丽萍 《太原师范学院学报(自然科学版)》2006,5(1):45-47
作为计算机应用中一项复杂而重要的技术,排序一直是计算机领域内人们感兴趣的课题,寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标.对变换存储结构的一种高效排序算法中所存在的几个问题进行商榷与讨论.并证明了建立/生成一棵含有n个数据元素的二又排序树,其时间复杂度最小为O(n log2n). 相似文献
13.
阐述了树形结构的数据在数据库中的两种存储方式单编号和双编号法,以及树形数据的排序算法。最后以微软数据库SQL Server为操作平台,利用T-SQL语言编写程序代码,详细讲解了利用递归法来实现双编号树形数据的深度排序算法;同时采用样例数据进行测试,得到了令人满意的结果。 相似文献
14.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
15.
矩阵三角分解的递归算法 总被引:1,自引:0,他引:1
陈建平 《南通工学院学报(自然科学版)》2003,2(4):1-3
将递归方法引入稠密线性代数的计算,能产生自动的矩阵分块,使算法适合于当今分级存储高性能计算机的结构,提高运算速度。章对求解线性代数方程组的矩阵三角分解递归算法进行了研究,给出了算法的详细推导过程。 相似文献
16.
17.
18.
以Hanoi塔问题为例,研究了递归程序运行速度慢的原因,提出了一种基于数组的递归算法,实验结果表明,该算法可使程序的计算速度提高到最快。 相似文献
19.
针对角对称矩阵的特征值分解问题,提出了一种新的排序Jacobi算法(S-Jacobi).该算法利用Jacobi旋转中的内角和外角实现了特征值的自动排序.仿真结果表明,S-Jacobi的收敛条件在实际中容易满足,而且其收敛速度优于传统的无特征值排序的Jacobi算法.另外,为S-Jacobi的并行实现提出的旋转度计算电路与传统Jacobi算法的情况相比,只需要少量的额外硬件资源. 相似文献
20.
一种新型快速排序算法的设计与实现 总被引:6,自引:1,他引:6
本给出了一种具有比传统快速排序算法性能更高的排序方法,该方法既不需要关键字之间的比较,也不需要记录的移动,全给出了该算法的描述,时间/空间复杂度分析和实验比较数据,实验表明,该算法特别适合于大数据量大记录的排序工作。 相似文献