一天一个计算机知识:算法

每天被各种APP安排得明明白白，外卖软件瞬间算出最快路线、短视频平台精准拿捏你的喜好。这背后，其实都藏着一个看不见的指挥官：算法。

简单来说，算法就是一系列清晰、有限的步骤，用来解决特定问题或完成某个任务。它就像一张精准的食谱，告诉你先放什么，后放什么，最终把原始食材变成一道可口的菜肴输出。

比如，你想在通讯录里找一位朋友。一页页翻找是一种笨办法，而“二分查找法”则是更聪明的算法：先翻到中间页，看名字字母顺序是在前一半还是后一半，然后反复对半缩小范围，几步就能找到。算法不创造信息，它只是用高效的逻辑，帮你管理和处理信息。

明白了这个比喻后，你可能一不小心，会产生下面几个很实际的疑问？

问：算法和程序有啥区别？

答：程序是完整的烹饪过程，算法是其中的核心菜谱。同一个算法（如排序）可以用不同语言写成不同程序。

问：算法好坏怎么看？

答：关键看效率。好算法就像快递员规划最短路径，又快又省资源；差算法则像无头苍蝇，数据多了就卡顿崩溃。常用“时间复杂度”衡量速度，用“空间复杂度”衡量内存消耗。

问：算法必须由计算机执行吗？

答：不一定。你按说明书组装家具、用手算加减乘除，都是在执行算法。计算机只是执行得极快且不知疲倦。

问：算法有哪些呢？

答： 算法种类繁多，按其主要解决的问题类型分，有解决“在哪里”问题的查找算法、有解决“按顺序排好”问题的排序算法、有解决信息安全问题的加密算法、有解决数据存储空间问题的压缩算法，还有贪心算法、分治算法、各类机器学习算法，等等很多很多。

所以你看，算法并非高深魔法，它本质是人类严谨思维步骤的体现。当我们把这种思维赋予机器，便让它拥有了解决问题的核心能力。