发布时间:2019-08-27 16:08:49
设n为正整数。试确定下列各程序段中前置以记号@的语句频度:
(1) i=1; k=0;
while (i<=n-1) {
@ k+=10*i;
i++;
}
(2) k=0;
for (i=1;i<=n; i++) {
for (j=i; j<=n; j++)
@ k++;
}
1.3请说明下列算法的时间复杂度。
(1) void sf1 (int n)
{ int i, x=0;
for(i=0; i<5; i++)
for(j=1; j<=n; j++)
x+=2;
}
(2) void sf2 (int n)
{ int i, j, x=1;
for (i=0; i<n; i++)
for(j=0; j<n; j++)
x=x*2;
}
1. n-1
2. (1+n)*n/2
1.3 ==>
1. O(n)
2. O(n^2) //n的平方
这些都是基础的,你必须按教材掌握的