下载掌阅APP，畅读海量书库
立即打开
【 问题2描述 】
编程实现对输入的整数 n 计算sum=1！+2！+3！+4！+…+ n ！。
【 问题2分析 】
如何提高对数据操作的效率是数据结构课程研究的另一重要问题。
问题2的提出正是基于这样的考虑。给出的程序主要时间花费在循环体的执行上，可考虑将双重循环进一步简化为单重循环。
为什么在问题2中用单重循环实现比用双重循环实现有效？如何计算程序执行时间呢？本章1. 1节中将介绍算法与算法分析的概念，1.2节完成导学问题2中算法时间复杂度的分析，1.3节对算法执行时间的估算和测试进行拓展讨论。