1到100的阶乘之和 编出C语言程序后, 请问其时间复杂度怎么求?

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)

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网