简单介绍算法以及算法分析

(1)算法的五个特征：有穷性，确定性，可行性，可输入，可输出；

(2)算法设计的四个要求：正确性，可读性，健壮性，效率和低存储要求；

(3)算法效率的度量方法：

（1）事后统计法：缺点;一是必须先运行算法编制的程序，二是所得时间统计量依赖于计算机的硬件，软件等因素；

（2）事前分析估算法；

(5)时间复杂度:算法所需存储空间的量度；

时间复杂度的比较：O(1)<O(long2n)<O(n)<O(n log2n)<O(n^3)