作业帮 > 综合 > 作业

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

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