算法设计与分析的基础知识（1）

距离算法考试还有两周的时间，准备从现在开始用笔记的形式记录自己学习或复习算法课程的成果。不是有那么一句名言嘛：好记性不如烂笔头。Learn From Now!

算法是一系列解决问题的清晰指令，即对符合一定规范的输入，在有限时间内获得所要求的输出。

算法需要满足以下四大性质：

1、输入：有零个或多个外部量作为算法的输入（意思是可以没有输入）

2：输出：有一个或多个量作为输出（意思是必须有输出）

3、确定性：组成算法的每条指令清晰，无歧义。

4、有限性：算法中每条指令的执行次数或执行时间在有限的范围内。

在这里特别强调与程序的区别：

程序是算法用某种程序设计语言的具体实现。（可不满足以上四大性质）

以下是算法的几个要点：

1、算法的每个步棸都必须清晰，明确，不得有半点模糊。

2、算法所处理的值域必须仔细定义。

3、同样一种算法可以用不同的形式描述

4、同一个问题可能存在不同的解决算法

5、针对同一个问题不仅可能解决算法的思路差别很大，而且解题速度可能也会相差很大。

算法概念的再理解&#