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
资源评论
爱学习的绿毛怪
- 粉丝: 15
- 资源: 13
最新资源
- 基于OpenCV的手语识别系统的设计与实现.zip
- 数据集不是完整的，目的是熟练使用Pandas - 两个数据集 >`calendar.csv` >`listings.csv`
- apache-maven-3.8.6-bin.zip
- aaaaaaaaaaaaaa
- 【Unity恐怖主题低多边形资源包】POLYGON Horror Mansion v1.06
- mysql-installer-community-5.5.60.1.msi
- 实验三-使用SQL创建数据表及管理数据表.docx
- DirectShow过滤器-音频渲染过滤器
- 基于Tang 138k Mega FPGA开发板实现的频率计
- Rust基础语法-数据类型.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
