[项目003] 多项式的时间复杂度 显示答案 | 返回首页

作者：欧新宇（Xinyu OU）
当前版本：Release v1.0
开发平台：gcc 13.1.0, g++ 13.1.0, gdb 13.2
运行环境：Intel Core i7-13700KF CPU 3.4GHz, 32GB RAM
本教案所涉及的数据及代码仅用于教学和交流使用，请勿用作商用。

最后更新：2023年8月19日

---

【实验目的】

1. 熟练使用循环语句。
2. 熟练掌握使用系统函数 clock() 测试程序运行时间的方法。
3. 学会对比分析程序的时间复杂度和实际运行时间。

【实验内容】

分别使用直接法和秦九韶法测试和分析多项式的时间复杂度行业实际运行效率。令 $f(x) = 1 + \sum^{100}_{i=1} x^i/i$，计算 $f(1.2)$ 的值。提示：利用 clock() 函数得到两种算法在同一台计算机上的运行时间。

【实验要求】

1. 将程序代码及实验结果整理成实验报告，并以PDF格式，或直接拍照上传到【雨课堂】（不要使用word文档进行上传）。

2. 实验代码包括1个 '.C' 文件或者 '.cpp' 文件，代码中直接输出两种算法的运行时间。

3. 实验报告要求明确对比时间复杂度和实际运行时间。