数据结构基础（2）

算法具有5种性质：

1.有穷性：无论在何种情况下，一个算法都必须在执行有限步骤之后结束，而且每一步骤都在有穷的时间内完成。

2.确定性：俩个方面理解（1）.算法中每一条指令的确定性，即每一条指令都有确切含义，（2）输出结果明确，只要是相同的一组输入就能得到相同的输出结果

3.有效性：算法中每一条指令的有效性，

4.输入：一个算法具有0个或多个输入，这些输入是算法得以实现的初始条件。取自于特定对象的集合，

5.输出：一个算法必须有一个或者多个输出。这些输出是与输入有着某些特定关系的量，是经过处理后的信息。

在设计算法的时候应考虑以下目标：

1.正确性：算法的执行结果应满足具体问题的功能和性能要求。最重要的属性。

2.可读性：在算法正确性保证的前提下，算法的描述还要做到便于阅读，以利于后续对算法的理解和修改。可采用注释的方法

3.健壮性：算法应该具有检查错误和对某些错误进行适当处理的功能。也就是要有较好的容错性，

4.高效性：算法效率的高低是通过算法运行所需资源的多少来反映的。也就是时间和空间的需求量。

描述算法有三种形式：

自然语言，程序设计语言，伪代码