走下神坛吧，算法！

ゞ浴缸里的玫瑰 2022-02-23 02:34 227阅读 0赞

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

作者 | 周林

来源 | Java之猿程之家

# **引言**    #

在互联网、大数据、人工智能火爆的今天，“算法”这个词几乎妇孺皆知，业已成为“高薪”“牛X”的代名词。

应不少朋友的邀请，特连载本系列，旨在用最通俗的方式——“”讲人话、无废话、看得懂、用得上“”——将位于神龛之上的算法送进寻常百姓家。

本篇作为系列的第一篇，采用“What、Why、How”文章结构，来给大家普及一下算法的基本概念（也纠正一些朋友的错误概念）。

# **What is Algorithm？（算法是个什么鬼 ）**    #

为了不落入俗套，本文不会重复wiki上“算法”的官方定义，而采用启发式结构来阐述算法的本质，试想平时在遇到问题的时候，我们是如何解决的。

朴素而广泛的过程方法论如下：

1. 重新定义问题，结构化描述

2. 根据重定义，归类问题

3. 根据问题类别，做经验匹配

4. 根据匹配结果，分支处理：若匹配，采用经验方法；若匹配不上，设计开发新方法

5. 迭代更新经验库，增强面向未来问题的能力

与算法相关的就是上面的第3步~第5步。

简单来说，算法本质是：解决某类问题的方法。如果方法已经在经验库里了，直接拿来主义，也就是“既有算法”；如果不在，那么设计开发的新方法，新方法就是“新算法”。

当然还有一种情况：虽然经验库里有针对该类问题的方法了，但是设计开发了一个更有效的新方法，那么也称为“新算法”。下面来对几个关键点进行阐述！！！

#  **什么是“更有效的算法”？**    #

“更有效”的背后逻辑其实比较的就是“代价”，或者称为“开销”。经济上衡量就是成本，它分为两个维度：时间成本和资源成本。

资源成本在计算机上的体现就是硬盘、内存、CPU等一系列硬件资源开销。对这些硬件资源开销进一步抽象，就是空间成本。

算法其实从学科分类上讲，属于计算数学，计算数学属于应用数学。用学科术语来描述时间成本与空间成本，就是计算复杂度，很自然地，它也有两个维度：时间复杂度和空间复杂度。描述复杂度的数学符号是O()。后面我们会详细介绍O()的表达。

综上所述，所谓的“更有效”的算法，指的就是时间复杂度或者空间复杂度更优的算法。

#  **为什么要“重新定义问题，结构化描述”？**    #

把人脑也看做一台机器的话，很显然这台机器的运行方式和效率与计算机有所不同（尽管现在的机器学习在尽可能地模拟人脑的机理，但是两者至少在现阶段还有本质不同）。

人脑在连续信号和非结构化场景下的处理能力是卓越的，但是计算机只能处理离散信号，并且必须最终转化成结构化数据才能进行处理（尽管现在的机器学习可以通过自我学习来将数据结构化）。

**用一张图来描述这个过程就是：**

![640?wx\_fmt=png][640_wx_fmt_png]

#     #

# **Why to use Algorithm?（算法有什么鬼用）**    #

从上面对解决现实问题的过程方法论的描述中，其实已经可以看出算法的价值就在于：经验的重用。

套用一句IT行话就是“不要重复制造轮子”。好了，既然现在你已经对算法有了大致的感性认识，那么接下来根据人类的学习习惯，就需要来看看抽象的算法概念，在现实里到底“长什么模样”。

很多人认为“算法=程序或者程序”，这其实是一个狭义的理解。如前面所说的，算法的本质是解决某类问题的方法，而程序或者代码只是方法的一种表达形式而已。你也可以用自然语言或者伪代码来进行表达算法。

#     #

# **算法的“模样”（应对电灯不工作的算法——代码方式）：**    #

public STATUS_CODE lamp_issue_handler() {
        
      STATUS_CODE ret_val = UNKNOWN_ISSUE;
     if (!isPowerOn(this)) {
        
       ret_val = powerOn(this) ? NOT_POWER_ON_ISSUE : POWER_ISSE;
      }
      else if(!isBulbCrash(this)) {
        
       ret_val = replaceBulb(this) ? BULB_CRASH_ISSUE : REPLACE_ISSUE;
      }
      else {
        
        ret_val = fixBulb(this) ? BULB_FIXABLE_ISSUE : FIX_FAILURE_ISSUE;
      }
      return ret_val;
    }

#     #

#  **算法的“模样”（应对电灯不工作的算法——自然语言方式）：**    #

首先检查电源是否接好了：没有接好，接上。

如果接上了仍然不工作，看看灯泡是否烧坏了：如果是，换个新灯泡

如果灯泡没有烧坏，修理灯泡

# **算法的“模样”（应对电灯不工作的算法——流程图方式）：**    #

![640?wx\_fmt=png][640_wx_fmt_png 1]

# **How to use Algorithm？（如何使用算法）**    #

算法的本质就是方法，既然是方法，就是一系列的操作；既然是操作，就必然有作用对象。在软件程序设计中，这样的作用对象就是“数据结构”。

**怎么来理解数据结构呢？**

前面我们讲到了，解决问题的第一步就是要将问题结构化描述。结构化描述的本质就是利用一系列便于操作的“基础元素”来表达。

**那么怎样的“基础元素”是便于操作的呢？**

首先我们要清楚，操作的主体是谁。从上一段的阐述来看，这个主体貌似是算法，但是我们注意，算法不是凭空去运行的，是要在计算机上运行的。

所以归根结底，操作的主体是计算机。所以，这里所谓的“便于操作”指的是便于计算机运行。

**计算机运行有两个维度：硬件维度和软件维度。**

1.从硬件维度看:

学过计算机组成原理就知道，程序是在计算机的CPU高速缓存和内存中运行的。对应的存储结构，通常都是线性的。

为了充分提升线性结构的性能优势，硬件厂商（如CPU厂商）在设计硬件时，就抽象了针对一些结构（如堆栈）的操作（如压栈、出栈），所以很自然地，这样的结构就应该作为数据结构。

2.从软件维度看:

我们编写的应用程序一般不会直接运行在硬件之上，而是运行在操作系统、运行时或者虚拟机（如JVM）之上。

所以操作系统、运行时或者虚拟机已经抽象的结构（如数组、队列、树、图等），也应该作为数据结构。

上面赘述了这么多，其实就是要表达一个观点：算法是要配合数据结构的，抛开数据结构谈算法就是无源之水、无根之树。

看到这里，我想你一定彻底明白，为什么图灵奖得主尼古拉斯·沃斯会提出那个著名的等式了：程序 = 算法 +数据结构。

# **总结**    #

看到这里，相信你已经对算法这个概念已经不再陌生，它对于你而言也不再高高在上。

无论在大学学习，还是在工作中，大家都几乎被一种说法反复洗脑：算法非常重要，它是计算机的灵魂。

在这里，我想纠正一下这个错误的观点。首先，广义的算法不仅仅只是软件算法；再次，计算机系统不仅仅只是由软件构成，还有硬件。

硬件涉及到材料科学、制造工艺等一系列技术，这些是不能简单被算法替代的。所以，脱离上下文、一味强调算法的重要性是耍流氓。

那么：**你对算法了解有多少呢？**

**推荐阅读**

[拜托，面试官别问我「布隆」了][Link 1]

[数据结构与算法： 三十张图弄懂「图的两种遍历方式」][Link 2]

[昨天，终于拿到了腾讯 offer][offer]

[几道和「二叉树」有关的算法面试题][Link 3]

[几道和散列（哈希）表有关的面试题][Link 4]

[一道看完答案你会觉得很沙雕的「动态规划算法题」][Link 5]

[几道和「堆栈、队列」有关的面试算法题][Link 6]

[链表算法面试问题？看我就够了！][Link 7]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

欢迎关注![640?wx\_fmt=png][640_wx_fmt_png 2]

给个在看，代码无 Bug??

[640_wx_fmt_jpeg]: /images/20220223/9cb415ddf9754ae18876c2b4ca0c7f4c.png
[640_wx_fmt_png]: /images/20220223/57fdd5c8f67547a2881a18510a2d1aa2.png
[640_wx_fmt_png 1]: /images/20220223/c9ccdd090ffa477ba2d3b8bb247828b8.png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485011&idx=1&sn=a3031a3d3ad033e44439d42d72753e16&chksm=fa0e69d2cd79e0c45b1eb017c65b60662890f67ec70ef44e92ef7f5cddfc313ea6ab353952f4&scene=21#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485076&idx=1&sn=ba747d1efd4c009da83681a6bb4ff549&chksm=fa0e6915cd79e003249e9ee045d09a174b0e5aff2a6ecd807e10fd01bfbc1a37da688eb51637&scene=21#wechat_redirect
[offer]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485001&idx=1&sn=cdcebef70aaabcafa3403c2dd51bdfb7&chksm=fa0e69c8cd79e0de12ece3a9e48430099c429aff816cc3a9e40035192dc07a864864888d1078&scene=21#wechat_redirect
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484985&idx=1&sn=93343d355abf36c77a361c9931cbe2d1&chksm=fa0e69b8cd79e0ae1e6b57665a456da5f421cc92fe6934337f1eb1e18c3fd6a3c1adc8ca88c2&scene=21#wechat_redirect
[Link 4]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484977&idx=1&sn=f4a6148480555e3cca83231ac1df8d02&chksm=fa0e69b0cd79e0a686e31c547fc783eb9663d9fe19cc95ecd524e9f8f7e0d4a168945f8755e5&scene=21#wechat_redirect
[Link 5]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484875&idx=1&sn=72cf66da1c970ba345e8b1ab3586c10d&chksm=fa0e6a4acd79e35c32c9201e99cc93a71d0f2a331319addf5303c76ac05738b312ab238a8304&scene=21#wechat_redirect
[Link 6]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484846&idx=2&sn=e508da06e9f7a0b3d00db5415d7ce622&chksm=fa0e6a2fcd79e3397fe8083f9493ae639f47c9448ac2a0026026494d098c47ecc6e08f1f8e28&scene=21#wechat_redirect
[Link 7]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484830&idx=1&sn=9d24fc787da4b49b82ac01c7f8de257b&chksm=fa0e6a1fcd79e309a2e7f3e09ec9913a55f1c077287c907f13528578b7785831a2effb3104e0&scene=21#wechat_redirect
[640_wx_fmt_jpeg 1]: /images/20220223/afddef8650bc49028501fe192d49f896.png
[640_wx_fmt_png 2]: /images/20220223/ea0c72044b3547bfbdf603be00d4dfee.png