常用算法的用.docVIP

常用算法的应用 1．递推算法（常用级数、数列求和、二分法、梯形积分法、穷举法等）； 2．排序算法（选择法、冒泡法）； 3．查找算法（顺序查找、折半查找）； 4．有序数列的插入、删除操作； 5．初等数论问题求解的有关算法（最大数、最小数、最大公约数、最小公倍数、素数等）； 6．矩阵的处理（生成、交换及基本运算）； 7．递归算法（阶乘、最大公约数等）； 8．字符串处理（插入、删除、连接和比较等） 1.相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值. 比如阶乘函数：f(n)=n*f(n-1) 在f(3)的运算过程中,递归的数据流动过程如下: f(3){f(i)=f(i-1)*i}--f(2)--f(1)--f(0){f(0)=1}--f(1)--f(2)--f(3){f(3)=6} 而递推如下: f(0)--f(1)--f(2)--f(3) 由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推.但是递归作为比较基础的算法,它的作用不能忽视.所以,在把握这两种算法的时候应该特别注意. 2.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 分类 在计算机科学所使用的排序算法通常被分类为： 计算的复杂度（最差、平均、和最好表现）