04复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度.pdfVIP

04|复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度 04|复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度 上一节，我们讲了复杂度的大O表示法和几个分析技巧，还举了一些常见复杂度分析的例子，比如O(1)、O(logn)、O(n)、O(nlogn)复杂度分析。掌握了这些内容， 对于复杂度分析这个知识点，你已经可以到及格线了。但是，我想你肯定不会满足于此。 今天我会继续给你讲四个复杂度分析方面的知识点，最好情况时间复杂度 （best case time complexity ）、最坏情况时间复杂度 （worst case time complexity ）、平均 情况时间复杂度 （average case time complexity）、均摊时间复杂度 （amortized time complexity）。如果这几个概念你都能掌握，那对你来说，复杂度分析这部分内 容就没什么大问题了。 最好、最坏情况时间复杂度 上一节我举的分析复