基本信息

---

下载

文档摘要

---

第1章绪论

习题1参考答案

分析如下算法的功能及其时间复杂度：

1.算法1

ints=0,t=1;

for(inti=1;i=n;i++){

t=t*i;

s=s+t;

}

参考答案：

（1）功能：求1!+2!+...+n!

（2）时间复杂度：O(n)

2.算法2

for(i=2;in;i++){

if(n%i==0)bre