算法的基本知识

1 算法的英文是：algorithm

2 算法的特征：有穷性，确定性，可行性，输入，输出。

3 算法设计的要求：正确性，可读性，健壮性，效率和低存储量的要求。

4 算法的效率度量：

一：事后统计（不常用）。

二：事前分析估算:

算法是由控制结构和原操作组成的，效率是它们的综合效果。

用原操作的执行次数来度量效率。

引入了时间复杂度：T（n）=O（f(n)）。

f（n）：第一种能直接算出，第二种要省略常量，第三种是求最坏时间复杂度。

5  空间复杂度（不常用）。