不懂时间复杂度？先记住这4个易混的时间复杂度代码形式

仔细对比这4组代码
1.

s=0;
while(s<n)
{
	i++:
	s=s+i;//这句代码影响时间复杂度（每次循环加一个累加的变量）
}

时间复杂度为O(√n)。

i=1,k=100;
while(i<=n)//这个n对时间复杂度影响不大，看成任一常数即可
{
	k+=1;
	i+=2;//这句代码影响时间复杂度（每次循环加上常量2）
}

时间复杂度为O(n)。

x=2;
while(x<(n/2))
	x=2*x;//这句代码影响时间复杂度（每次循环乘常量2）

时间复杂度为O(log₂ⁿ)。

i=1;
while(i<=n)
	i=i*3;//这句代码影响时间复杂度（每次循环乘常量3）

时间复杂度为O(log₃ⁿ)
其实这一条也可以归到3里面，但这样也可能更好理解含有对数的时间复杂度，如果乘常量m，那么时间复杂度就是以m为底n的对数。

附：时间复杂度的关系
O(1)<O(log₂ⁿ)<O(√n)<O(n)<O(n*log₂ⁿ)<O(n²)<O(n³)<O(2ⁿ)<O(n!)