时间复杂度的相关知识（1）

怎么样才是一个好算法？根据算法编写出的程序，运行时间更短，运行期间占用的内存更少，该算法的运行效率就高，算法也就更好。

表示一个算法所编程序运行时间的多少，用的并不是准确值，而是根据合理方法得到的预估值。不同程序的运行时间，我们将在最坏条件下程序的运行时间作为预估值。数据结构推出了大O记法（注意，是大写的字母O，不是数字0）来表示算法（程序）的运行时间。

{
    a++;
}

线性的代码

for(int i=0;i<n;i++){//<-从0到n，执行n+1次
    a++;//<-从0到n-1，执行n次
}

单重循环

for(int i=0;i<n;i++){//n+1
    for(int j=0;j<m;j++){//n*(m+1)
        num++;//n*m
    }
}