第1章 时间复杂度 练习题

1. 分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是__ __。

for (i=0;i

for (j=0;j

A[i][j]=0;

2. 分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是__ __。

for (i=0;i

for (j=0; j

A[i][j]=0;

3. 分析下面算法（程序段），该算法的时间复杂度是__ __。

s=0;

for (i=0;i

for (j=0;j

for (k=0;k

s=s+B[i][j][k];

sum=s;

4. 分析下面算法（程序段）该算法的时间复杂度是__ __。

i=s=0;

while (s

{ i++;

s+=i; //s=s+i

}

5. 分析下面算法（程序段），该算法的时间复杂度是__ __。

i=1;

while (i<=n)

i=i*2;