首页 > 试题广场 >

求下面各程序段的渐进时间复杂度(用大O表示法表示): (

[问答题]
求下面各程序段的渐进时间复杂度(用大O表示法表示):
(1)
int i,p=1,s=0;
for (i=0:i<n;i++)
    {p*=i;
    s +=p;
    }
<n:i>
(2)
for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    A[i][j]=i*j;
<m><n:j>
(3)
int i=1;
while(i<=n)
    i=i*3;
(4)
sum=0;
for(i=0; i<n;i++) 
    for(j=0;j<i;j++)
    sum++;
<n><n>
(5)
sum=o;
for(i=0;i<n;i++)
    for(j=0:j<i;j++)
    sum ++;
<n>
(6)
sum=0;
for (i=0; i<n;i++) 
    for(j=0;j<i;j++)
        for(k=0; k<j;k++) 
        sum ++;
<n><n><j>
(7)
sum=0;
for( i=0;i<n;i++)
    for(j=0;j<i*i;j++)
        if(j%i==0)
        for(k=0;k<j;k++) 
            sum=sum++;

</j></n></n>
</n>
</n></n>
</n:j></m>
</n:i>
不会-_-||
发表于 2020-03-19 11:44:15 回复(0)