数据结构与算法之复杂度分析篇(下)

一、内容         最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度。 二、为什么要引入这几个概念？         有助于我们可以更加全面地表示一段代码的执行效率，同样一段代码，在不同的输入情况下，复杂度量级有可能是不一样的情况。 三、最好、最坏情况时间复杂度          (1)、最好情况时间复杂度：在理想情况下，执行这段代码的时间复杂度；         

>>阅读原文<<