01_关于代码复杂度的认识

int main()
{
	print("...............");
	print("...............");
	print("...............");
}
//统一算为O(1)

void fun(int n)
{
	int a = 0;
	for (a = 0; a < n; n++)
	{
		...............
	}
}
//复杂度为O(n)

void fun(int n)
{
	int a = 0, b = 0;
	for (a = 0; a < n; n++)
	{
		for(b = 0; b < n; n++)
		{
			...............
		}
	}
}
//复杂度为O(n平方)

void fun(int n)
{
	int a = 0, b = 0;
	for (a = 0; a < n; n++)
	{
		for(b = a; b < n; n++)
		{
			...............
		}
	}
}
//复杂度为O(n平方)

void fun(int n)
{
	int a = 0, b = 0;
	for (a = 0; a < n; n = n*2)
	{
		...............
	}
}
//复杂度为O(log2 n)

来自：
https://www.bilibili.com/video/BV1nE411x7qP?from=search&seid=5042812310406364826