时间复杂度

注意：只看最高复杂度的运算。

如何计算

1
2
3


int sum = 0,n = 100;//执行一次
sum = 1 + n;//执行一次

上面时间复杂度：O(1)


int number = 1;
while(number < n){
	//TODO	
}

上面时间复杂度：O(logn)

对数公式:
对数公式是数学中的一种常见公式，如果a^x=N(a>0,且a≠1)，则x叫做以a为底N的对数,记做x=log(a)(N)，其中a要写于log右下。其中a叫做对数的底，N叫做真数。通常我们将以10为底的对数叫做常用对数，以e为底的对数称为自然对数。


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

上面时间复杂度：O(n)


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