---

Introduce

What is Algorithm?

---算法是求解问题的步骤---

算法的特性

• 有穷性：一个算法必须在有穷步后结束，每一步必须在有穷时间内完成

  ---算法有穷而程序无穷---

• 确定性：每条指令不能有歧义，即无论运行多少次，相同的输入总能得到相同的输出

• 可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次实现

• 输入

• 输出

  ---回到上面的例子---

  在step3中，由于并没有规定年龄相同的对象间的排列顺序，导致算法的确定性遭到破坏，因此，严格意义上其并不是一个算法

再看一个简单的类比，对于数学式 :
$$
y=f(x)
$$
其中：x其实就是输入，y则表示输出，而f()就是一个算法

一个好的算法应该具备哪些特性？

• 正确性
• 可读性
• 健壮性:面对非法数据仍然具有反应和处理能力
• 高效率与低存储要求:高效率对应时间复杂度低,低存储对应空间复杂度低

知识回顾

?

?