算法介绍
1. 什么是算法?
解决现实问题的方法步骤
2. 算法的五个特性?
1.有穷性
算法必须在执行有穷的步骤之后结束,同时每一步在有限的时间内完成。
2.确定性
算法的每条指令的含义必须明确,相同的输入对应的输出必须是相同的。
3.可行性
算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。
4.输入
一个算法可以有零个或者多个输入,这些输入取自于某个特性的对象的集合。
5.输出
一个算法有一个或者多个输出,这些输出是与输入有着某种特定关系的量
3. 好的算法应该具有的特质?
设计算法时要尽量追求的目标
程序=数据结构+算法
1.正确性
算法应该能够正确的求解问题
2.可读性
算法应该具有良好的可读性,以帮助人们理解
算法可以用伪代码表示,或者文字,重要的是无歧义的描述出解决问题的步骤。
3.健壮性
当输入非法数据时,算法能够适当地做出反应或者进行处理,从而不会产生莫名奇妙的输出结果。
4.高效率和低存储量需求
高效率:执行速度快,时间复杂度低
低存储量:不费内存,空间复杂度低
总结:程序设计时,设计一个好的数据结构;设计一个好的算法。