时间复杂度

int i = 100 * 10;

   public void fun1(int n) {
        int[] array = new int[n];  // 执行1次
        for (int i = 0; i < array.length; i++) { // 执行 N 次
            System.out.println(i);  // 执行 N 次
        }
    }

  public void fun2(int n) {
        int[] array = new int[n];  // 执行1次
        for (int i = 0; i < array.length; i++) { // 执行 N 次
            for (int j = 0; j < n; j++) {
                System.out.println(i);  // 执行 N * N 次
            }
        }
    }

public void fun3(int n){
        int count = 1;
        while (count < n){
            count = count * 2;
        }
    }

    long fun4(int n) {
        if (n <= 1) {
            return 1;
        } else {
            return fun4(n - 1) + fun4(n - 2);
        }
    }