作业帮 > 综合 > 作业

求下述计算f=1!+2!+3!+…+n!的算法的时间复杂性

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/06 19:27:19
求下述计算f=1!+2!+3!+…+n!的算法的时间复杂性
忘记给算法了
void factorsum(int n)
{
int i, j;
int f, w;
f=0;
for (i=1;i
求下述计算f=1!+2!+3!+…+n!的算法的时间复杂性
先看乘法:一共是1+2+3+…+n=(1+n)n/2;
然后是加法:一共是(n-1)次加法.
所以,f(n)=(1+n)n/2+(n-1),O(n)=n^2/2