導學問題2：程序的效率如何改進？

【問題2描述】

編程實現對輸入的整數n計算sum=1！+2！+3！+4！+…+n！。

【問題2分析】

如何提高對數據操作的效率是數據結構課程研究的另一重要問題。

問題2的提出正是基于這樣的考慮。給出的程序主要時間花費在循環體的執行上，可考慮將雙重循環進一步簡化為單重循環。

為什么在問題2中用單重循環實現比用雙重循環實現有效？如何計算程序執行時間呢？本章1. 1節中將介紹算法與算法分析的概念，1.2節完成導學問題2中算法時間復雜度的分析，1.3節對算法執行時間的估算和測試進行拓展討論。