霍纳规则

霍纳规则

时间算法度 Θ ( n ) Θ\left(n\right) Θ(n)


该算法的主旨
霍纳规则是一种将一元 n n n次多项式的求值问题转化为 n n n个一次式的算法。
实现了用于求值多项式:

   P ( x ) = ∑ k = 0 n a k x k = a 0 + a 1 x + a 2 x 2 + . . . + a k − 1 x k − 1 + a k x k P\left(x\right)=\sum ^{n}_{k=0}a_{k}x^{k}=a_{0}+a_{1}x+a_{2}x^2+...+a_{k-1}x^{k-1}+a_{k}x^k P(x)=k=0n

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值