Question

求解三小题数据结构题答案，速度，谢谢！！

1.设n为正整数,用大“O”记号,将下列程序段的执行时间表示为n的函数。

(1) int sum1(int n)
{

int i,p=1,s=0;
for(i=1;i<=n;i++)
{ p*=i;
s+=p;
}
return s;
}

(2) int sum2(int n)
{ int p,s=0;
int i,j;
for(i=1;i<=n;i++)
{ p=1;
for(j=1;j<=i;j++)
p*=j;
s+=p;
}
return s;
}

(3) int fun(int n)
{ int i=1,s=1;
while(s<n)
s+=++i;
return i;
}

Answer 1

(1)时间复杂度为O(n)
(2)时间复杂度为O(n2）
(3)时间复杂度为O(庚号n)

追问

嗯嗯

谢谢，关注了