&2算法的基本概念及特性

&2算法的基本概念及特性

&2.1什么是算法

算法：为了解决实际问题而规定的一个有限长的操作序列

&2.2算法的特性

eg.y=f(x)  x∈[a,b]
y：输出与输入x有着某种特定关系的量
x：输入取决于某个特定的对象(x∈[a,b])的集合
f：输入与输出的特定关系

&2.3设计算法所追求的目标

1.正确性：算法可以正确的解决问题

2.可读性：算法具备良好的可读性，以帮助人们理解（无歧义的描述解决问题的步骤）

3.健壮性：输入非法数据时，算法可以适当做出反应或者及时处理，而不会莫名其妙的输出结构（有报错）

4.高效率性：算法执行速度快，时间复杂度低

5.低存储量：不费内存或者很少费内存，空间复杂度低。