程序=数据结构+算法
数据结构——现实问题信息化
算法——处理信息解决实际问题
算法特性:
1.有穷性:有穷步+有穷时间
算法有穷,程序可以无穷
2.确定性:
相同输入产生相同输出
3.可行性:
能够用现有基本运算实现
4.输入:
算法有零个或多个输入 输入取自于特定对象集合
5.输出
算法有一个或多个输出 输出与输入有特定关系
好算法的特质:
1.正确性:算法应该正确解决求解问题
2.可读性:帮助他人理解(算法可以用伪代码,甚至文字表示,重要是无歧义)
3.健壮性:输入非法数据,算法能够适当做出反应或处理
4.高效率低存储量:
执行速度快,时间复杂度低
不费内存,空间复杂度低