时间复杂度

两大词语

算法效率
时间复杂度

理解时间复杂度是什么之前，我们需要特别注意这两个词语。接下来就是一步一步的引入了。

1. 如何衡量一个算法的好坏

这串循环输出代码的算法好还是不好，为什么？我们该如何衡量算法的好坏？

arduino 复制代码

public class Test {
    public static void main(String[] args) {
        int a = 0;
        while(a <= 5) {
            a++;
            System.out.println(a);
        }
    }
}

这里我们就要引入算法效率这个词语了

算法效率

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。

时间效率：主要衡量的是算法运行的速度
空间效率：主要衡量的是算法所需要的额外空间

可以简单的理解为：算法的运行时间

概念：

算法的时间复杂度是一个数学函数，它定量描述了该算法的运行时间。
一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。

大O的渐进表示法

计算一下fun1基本操作执行了多少次？

ini 复制代码

void func1(int N){
    int count = 0;
    for (int i = 0; i < N ; i++) {
    for (int j = 0; j < N ; j++) {
    count++;
    }
}
    for (int k = 0; k < 2 * N ; k++) {
    count++;
    }
    int M = 10;
    while ((M--) > 0) {
    count++;
}

    System.out.println(count);
}

Func1 执行的基本操作次数：