数据结构自用 算法概念

###算法
一. 算法的基本概念：
对特定问题的求解步骤，指令的有序序列
二. 算法的五个特征：
one.输入–算法有0个或者多个输出
two.输出–算法至少有一个输出
three.可行性–可以执行
four.确定性–算法的每一条指令都有确切的定义，无二义性
five.有穷性–有限步后终止
三. 算法描述–自然语言，伪代码，历程图，程序语言
四. 算法优劣的衡量：
（1）正确性
（2）可读性
（3）健壮性（输入不合法数据是可以适当处理）
（4）高效性
五##### 重点算法的复杂度
①算法的时间复杂度：
就是程序从开始到结束的时间
②渐近时间复杂度（简称为时间复杂度）

六. 常见时间复杂度

七. 最好，最坏，和平均时间复杂度
最好：最理想情况下
最坏：最不理想情况

八. 算法的空间复杂度
空间复杂度概念：程序从运行到开始到结束的存储量
一般按最坏情况分析