快速理解时间复杂度与空间复杂度

1.首先，时间复杂度与空间复杂度是对立的，时间复杂度越低，空间复杂度就越高。我们在程序中通常采用以空间换时间的方式来提高项目运行效率。

先给大家说一个最常见的简单的，时间复杂度是以n为变量，程序的运行次数随n的变化而变化。

for(int i=0;i<n;i++){

}

当只有一层for循环的时候时间复杂度就是O（n）如果两层for循环如下所示：

for(int i=0;i<n;i++){

for(int j=0;i<n;i++){

}
}

那么它时间间复杂度就是O（n^2）,同理三层for循环就是O（n^3）

2. 常数时间复杂度

int i=0;
i=(i+n)*n;
system.out.println("我只执行一次"+i);

当我们的语句是一句一句向下执行时，执行多少语句，时间复杂度都是O(1)

3.对数阶
接着看如下代码：

int number=1;
while(number<n){
number=number*2;
//时间复杂度为O(1)的算法
...
}

• 可以看出上面的代码，随着number每次乘以2后，都会越来越接近n，当number不小于n时就会退出循环。假设循环的次数为X，则由2^x=n得出x=log₂n，因此得出这个算法的时间复杂度为O(logn)。

java中各种排序算法的时间复杂度。