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

2024-12-15 17:27:35
推荐回答(1个)
回答1:

时间复杂度: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)