Question

数据结构中算法的时间复杂度计算，求高手帮忙

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

__ __。
for (i=0;i<n;i++)
for (j=0;j<n; j++)
A[i][j]=0;

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

__。
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
for (k=0;k<n;k++)
s=s+B[i][j][k];
sum=s;
2 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__

__。
i=s=0;
while (s<n)
{ i++;
s+=i; //s=s+i
}
3。 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__

__。
i=1;
while (i<=n)
i=i*2;

Answer 1

0. N^2
1.N^3
2.根号N
3.log(N)