4002: 深入淺出學演算法003-計算複雜度

Description
演算法複雜度一般分為：時間複雜度、空間複雜度、程式設計複雜度。 這三個複雜度本身是矛盾體，不能一味地追求降低某一複雜度，否則會帶來其他複雜度的增加。在權衡各方面的情況下，降低時間複雜度成為本課程學習的重點之一。 請計算下面幾個程式段的複雜程度，分別用1、logn、n、nlogn、n^2、n3或2^n來表示

程式片段1：
x=x+1;

程式片段2：
for(k=1;k<=n;k++)
{
x=x+1;
}

程式片段3： for(k=1,t=1;k<=n;k++) { t=t2; for(j=1;j<=t;j++) x=x+j; } 程式片段4： for(k=1;k<=n;k++) { for(j=1;j<=k;j++) x=x+j; } 程式片段5： m=0; for(k=1,t=1;k<=n;k++) { t=t

2
1
2

Sample Output

1
n
演算法入門計算時間複雜度；還不是特別熟練，繼續訓練

#include <stdio.h>
int main()
{
	int m,n;
	while(scanf("%d",&n)!=EOF)
	while(n--)
	{
		scanf("%d",&m);
		switch(m)
		{
			case 1:printf("1\n");break;
			case 2:printf("n\n");break;
			case 3:printf("2^n\n");break;
			case 4:printf("n^2\n");break;
			case 5:printf("nlogn\n");break;
			case 6:printf("n^2\n");break;
			case 7:printf("n^3\n");break;
		}
	}
	return 0;
}