![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
xiaofeilong321
这个作者很懒,什么都没留下…
展开
-
2.1 二分搜索技术
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 【思想】:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则原创 2013-05-03 09:59:46 · 678 阅读 · 0 评论 -
第一章:算法概述
1、算法(Algorithm)【定义】通俗地讲,算法是指解决问题的一种方法或一个过程。 严格地讲,算法是若干指令的有穷序列,满足性质: (1)输入:有零个或多个由外部提供的量作为算法的输入。 (2)输出:算法产生至少一个量作为输出。 (3)确定性:组成算法的每条指令是清晰,无歧义的。 (4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。原创 2013-05-02 15:30:15 · 1363 阅读 · 0 评论 -
第2章 递归与分治策略
1、【递归的概念】(1)直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数(2)边界条件与递归方程是递归函数的二个要素,递归函数只有具备了这两个要素,才能在有限次计算后得出结果。(3)并非一切递归函数都能用非递归方式定义 当一个函数及它的一个变量是由函数自身定义时,称这个函数是双递归函数。Ackerman函数就是一个双递归函数。本例中的原创 2013-05-02 19:12:15 · 743 阅读 · 0 评论