17、算法基础与常见算法实现

算法基础与常见算法实现

1. 算法基础

1.1 算法定义与特性

算法是解决问题的逐步方法，通常具有以下特性：
- 输入 ：算法接收输入。
- 输出 ：算法产生输出。
- 精度 ：步骤精确陈述。
- 确定性 ：每一步执行的中间结果是唯一的，仅由输入和前一步的结果决定。
- 有限性 ：算法在执行有限数量的指令后终止。
- 正确性 ：算法产生的输出是正确的，即算法正确解决问题。
- 通用性 ：算法适用于一组输入。

1.2 算法示例：求三个数的最大值

下面是一个求三个数 a 、 b 、 c 最大值的算法：

1. large = a.
2. If b > large, then large = b.
3. If c > large, then large = c.

这个算法的思想是逐个检查数字，并将看到的最大值复制到变量 large 中。在算法结束时， large 将等于三个数字中的最大值。

1.3 算法的追踪

<