秦九韶算法计算机实现

秦九韶算法的介绍链接

一元n次多项式如果采用传统的方法（即先算乘法，再各项相加），计算的时间复杂度为O(n2)，若使用秦九韶算法，时间复杂度仅为O(n).

源代码

# 时间复杂度为O(n)
def qin_jiuSHAO_Algorithm(x0, arr):len_arr = len(arr) - 1ans = x0 * arr[len_arr] + arr[len_arr - 1]len_arr = len_arr - 1while len_arr > 0:ans = ans * x0 + arr[len_arr - 1]len_arr = len_arr - 1return ansn = input("请输入多项式的次数")
print("请输入多项式系数，从最低位开始输入")
n = int(n)
a = [0.0 for j in range(n + 1)]
for i in range(n + 1):_str = "第" + str(i) + "个系数"a[i] = float(input(_str))x = float(input("请输入x自变量的值"))
print("f(x) = {0}".format(qin_jiuSHAO_Algorithm(x, a)))

秦九韶算法计算机实现相关推荐

PAT甲级1015 Reversible Primes ：[C++题解]进制位、秦九韶算法、判质数
文章目录题目分析题目链接题目分析十进制转化为d进制如何做? while(n){n% d; //取d进制数下的最低位n/=d; } 比如十进制下的n=13 ,进制d =2.经过反复的n%d ...
PAT甲级1010 Radix ：[C++题解]进制位、秦九韶算法、二分（PAT通过率最低的一道题0.11）
文章目录题目分析题目链接题目分析分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...
秦九韶算法matlab实验报告,数值分析上机实验报告.doc
实验报告一题目: (绪论) 非线性方程求解及误差估计摘要:非线性方程的解析解通常很难给出,因此线性方程的数值解法就尤为重要.本实验采用两种常见的求解方法二分法.Newton法和改进的Newton法 ...
秦九韶算法matlab程序,数值分析matlab程序实例.doc
数值分析matlab程序实例 1,秦九韶算法,求出P(x=3)=2+4x+5x^2+2x^3的值 clear?all; x=3; n=3; a(1)=2;a(2)=4;a(3)=5;a(4)=2 v( ...
【codevs3732】【BZOJ3751】解方程，hash+秦九韶算法
传送门1 传送门2 写在前面:傻逼字符串毁我青春,颓我精神思路: 30分:直接暴力1-m枚举就行,每次进行n次运算,然后验证即可,时间复杂度O(nm) 50分:在30分的基础上加上高精度(听Shal ...
Python一句话实现秦九韶算法快速计算多项式的值
关于秦九韶算法快速计算多项式值的原理描述请参考之前推送的文章Python使用秦九韶算法求解多项式的值.本文重点演示Python函数reduce()和lambda表达式的用法.代码没加注释,如果不好理解 ...
[AcWing] 2058. 笨拙的手指（C++实现）秦九韶算法
[AcWing] 2058. 笨拙的手指(C++实现)秦九韶算法 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1 ...
中国数学家秦九韶算法示例
秦九韶算法是一种用于求解含有多元项的多项式根的算法.它是由中国数学家秦九韶于20世纪50年代提出的.这种算法主要用于解决高次多项式的根,并且在某些情况下可以更快地求解多项式根,相比牛顿迭代法,Lagu ...
进制转换（秦九韶算法）
int base(string s,int b) {int res = 0;for(auto x : s){res = res * b + x - '0';}return res; } 秦九韶算法,适 ...
算法笔记：时间复杂度、空间复杂度进制转化秦九韶算法
一.何为算法. 算法是解决问题的方法与步骤,一般通过考虑算法的时间复杂度和空间复杂度来判断一个算法的优秀度. eg:常见的时间复杂度:O(1) <O(logn)< O(n) <O( ...

秦九韶算法计算机实现

秦九韶算法计算机实现

源代码

秦九韶算法计算机实现相关推荐

最新文章

热门文章