时间复杂度O

1.线性阶

int i;

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

2.对数阶

int i = 1;

while (i < n)
	i *= 2;

3.平方阶

int i, j;

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

int i, j;

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