《数据结构》费如纯教材 第1章 绪论 习题参考答案.pdf

《数据结构》费如纯教材 第1章 绪论 习题参考答案.pdf

第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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档