C语言算法复杂度大O表示法

算法：程序运行的次数

O(1):常数复杂度

printf("hello world");

O(log n)：对数复杂度

for (int i = 1; i < n; i = i * 2) 
{
	 printf(hello world\n); 
}

O(n):线性时间复杂度

for(int i = 1; i < n; i++) 
{ 
	printf("hello world\n");
}

O(n^2):平方

for(int i = 1; i < n; i++)
{ 
	for (int j = 1; j < n; j++) 
	{ 
		printf("hello world\n");
	} 
}

O(n^3):立方

for(int i = 1; i < n; i++)
{ 
	for (int j = 1; j < n; j++) 
	{ 
		for (int j = 1; j < n; j++)
		{
			 printf("hello world\n");
		 } 
	} 
}

O(2^n):指数

#include <math.h> 
for(int i = 1; i < pow(2 , n); i++) 
{ 
	printf("hello world\n"); 
}

O(n!):阶乘

for(int i = 1; i <(n的阶乘); i++) 
{ 
	printf("hello world\n"); 
}

PS：只看最高复杂度的运算