算法复杂度

算法复杂度主要以 空间和时间来衡量。

T(n) ：表示语句的频度。
举例：计算 1-100 之和。
T(n) = n+1 这种算法 如果需要计算 N个数，就要循环N + 1 次

        int start = 1;
        int end = 100;
        int result = 0;
        for (int i = start; i <end+1 ; i++) {
            result += i;
        }
        System.out.println(result);

T(n) = 1 这种算法 如果需要计算 N个数，就要计算 1 次

       int start = 1;
       int end = 100;
       int  result = (start+end)*end/2;
        System.out.println(result);