时间复杂度与空间复杂度

最近开始写算法题，涉及到最基础的时间复杂度和空间复杂度，今天总结复习一下
这里统一用O(n) big o表示法表示，也就是最坏情况表示，也有其他的表示法，比如最好情况表示，但是平常用的比较有意义的还是O()
时间复杂度
时间复杂度表示算法的渐进时间复杂度，表示运行时间的增长趋势。

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

这段代码的时间复杂度为o(n)

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

这段代码的时间复杂度是O(n+n²),但是要将n趋近于无穷大,所以对于 n²来说,前面加上n可以忽略,所以这段代码的时间复杂度为O(n²)

int i=1;
while(i<n){
	i=i*2;
}

在这段代码里,我们要计算的时间复杂度为 2^k=n中的k,k为logN,也就是需要多少次次方计算之后while会停止

时间复杂度量级：O(1)<O(logN)<O(n)<O(nlogN)<O(n²)<O(n³)<O(n^k)<O(2ⁿ)<O(n!)

空间复杂度:
空间复杂度是内存空间的增长趋势

int[] test=new int[n];
for(int i=0;i<n;i++){
	test[i]=i;
}

这里的空间复杂度是N,取决于数组test的长度,test长度决定了需要多少空间存储内容