数据结构：算法的有哪些要求，如何评估算法？

1、基本要求：正确性

根据算法的问题，对应的算法得出的结果应该是正确的。

关于正确性，有4种层次，层层递进。

一般专业测试到c层就可以了。

如下：

a. 没有语法错误；

b. 有几组输入数据结果正确；

c. 特意选的几组精心定制的输入数据结果正确；

d. 所有的输入数据都正确。

2、基本要求：可读性

算法是给人看的，一定要具有可读性。

虽然机器再难的语言也能解读。

但是不利于以后的维护，改进。

3、基本要求：健壮性

算法对应非法输入的时候，

应该能够正确识别，不会产生莫名其妙的输出。

4、基本要求：效率和低存储量的需求

前面的基本要求，大部分算法都可以达到，

然后这两个要求就是评价算法好不好的两个重要因素，

效率高，低存储量的算法，就可以算上的最好的算法了。

5、效率高的度量

效率的要求，主要是通过实践复杂度来度量。

T(n)= O（f(n)）,

就是尽量减少程序执行的步数。

6、低存储量

存储量的度量，主要是通过空间复杂度来度量。

S（n）=O(f(n)),

主要算法使用到的：程序指令，常数，变量和输入数据，

以及程序运行中的需要使用的一些存储空间。