每日一博 | 万字通俗讲解何为复杂度
摘要:复杂度分析主要就是时间复杂度和空间复杂度。 本文分享自华为云社区《用通俗的语言讲解复杂度》,作者: 龙哥手记 。 复杂度分析 复杂度分析是数据结构和算法中最重要的知识点,当然学这篇只是把门找到;反之,学不会它,你就永远找不到火门。 为什么复杂度分析会这么重要? 这个要从宇宙大爆炸,呃,从数据结构与算法的本身说起。 我平常白天做梦的时候,总想着当当咸鱼,最好能带薪拉屎就能赚大钱那种,数据结构与算法虽然没有俺这么高大尚的梦想,但是它的出现也是跟我一样总想在更少的时间及更少的存储来提高效率呗。 可以从哪些方面来入手呢铁子们,CPU与RAM的消耗时间啊,通信的带宽时间啊,指令的数量啊,这么多,我不学了不学,没事呀,我们可以总结一套模型在理论上针对不同算法的情况得出对应标准,复杂度这不就来了,你可以总结下,关于输入数据量n的函数,是吧。 搞清楚为什么,怎么定义 那咋去度量“更少的时间和更少的存储”,复杂度分析由此而生。 打个不恰当的比方 如果把数据结构与算法看做武功招式,那复杂度分析就是对应的心法。 如果只是学会了数据结构与算法的用法,不学复杂度分析,这就和你费尽千辛万苦在隔壁老王家次卧进...

