C语言 - 第一章第二节 - 算法的特性

一、什么是算法？

   说到算法，比较陌生。那要是说起解题思路，会不会比较好理解一点？假设。我们此时有一个，十分明确的题目，我们脑海中自然会产生第一步，第二步，第三步……以此类推的一个整体有限的解题步骤。此时这些解题步骤就可以被称作算法。这时你应该就可以想到，算法实质上就是为了解决某个特定问题而采取的确定且有限的步骤。

二、算法的特性

1. 有穷性：一个算法包含的步骤是有限的。即在若干个步骤后结束，并且每一步都在合理时间内完成
2. 确定性：算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。
3. 可行性：算法中指定的操作，都可以通过已经验证可以实现的基本运算执行有限次后实现。
4. 必须有零个或多个输入：算法都是用来处理数据对象的，通常情况下这些数据对象需要通过输入来得到。
5. 必须有一个或多个输出：算法的目的是为了求解。这些“解”只有通过输出得到。

三、如何评价算法

   对于算法一般有如下几个要求：

• 必须正确
• 必须高效（即占用内存空间少，所需运行时间短）
     于是便有了如下两个维度：
• 时间复杂度
• 空间复杂度