1到100的阶乘之和 编出C语言程序后,
请问其时间复杂度怎么求?如何求时间复杂度?
时间复杂度:T(n) = O(f(n));
f(n)表示算法中基本操作重复执行的次数,算法执行时间的增长率和f(n)增长率相同
阶乘核心算法:
for(i = 1;i<=100;i++){
for(j = 2;j<=i;j++)
{
temp = temp*j;
}
sum += temp;
temp = 1;
}
循环的次数为:0+1+2+3+。。+99
时间复杂度为:O(4950)
温馨提示:答案为网友推荐,仅供参考