如何从最坏、平均、最好的情况分析复杂度？

本篇文章收录于专辑：http://dwz.win/HjK

前言

你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。

上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。

但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。

那么，有没有更好地评估算法的方法呢？

答案是必然的，本节，我们就从最坏、平均、最好三种情况来分析分析复杂度。

案例

为了便于讲解，我写了一个小例子：

public class LinearSearch {
   
    public static void main(String[] args) {
   
        int[] array = new int[]{
   1, 8, 9