d 第 1 次上机实验报告
目录
实验 2：减少运算次数的实验结果分析.........................................................................................1
实验 3：求解非线性方程的二分法实现.........................................................................................2
实验 2：减少运算次数的实验结果分析
【实验目的】比较不同算法求多项式的运算次数与用时。
设计 2 种不同的算法计算以下函数的值，分别测试 x = 0.1，1，2。
2 100000
( ) 1 2 3 100001
n
f x x x x= + + + +L
(1)
【实验条件】
计算机配置：64 位操作系统, 基于 x64 的处理器
CPU：Intel(R) Core(TM) i7-10510U CPU @ 1.80GHz 2.30 GHz
内存大小：16384MB RAM
操作系统：Windows 10
【算法介绍】
算法 1：
直接法：通过 for 循环使用 range 函数来使 sum 依次相加 x 的高次幂来实现函数
式子的构建，暴力求解，该方法属于蛮力法。
算法 2：
秦九韶算法：这是一种多项式简化方法，主要思想是把一个 n 次多项式的求值问
题转化成 n 个一次式的算法，因此大大的减少运算次数，使得计算函数速度的显
著提高。
【实验结果及分析】
表 1 算法比较结果
x
算法
函数结果 f
乘法次数
加法次数
用时(秒)
0.1
算法 1
1.234567901234568
50006000
30000
0.0071
资源评论
