如何快速求一元 n 次方程的解
  • 板块学术版
  • 楼主_Weslie_
  • 当前回复13
  • 已保存回复14
  • 发布时间2024/7/8 21:03
  • 上次更新2024/7/8 22:50:04
查看原帖
如何快速求一元 n 次方程的解
511959
_Weslie_楼主2024/7/8 21:03

rt,方程是这样的:

anxn+an−1xn−1+⋯+a3x3+a2x2+a1x+a0=ba_nx^n+a_{n-1}x^{n-1}+\cdots+a_3x^3+a_2x^2+a_1x+a_0=b

要求至少在 O⁡(log⁡n)\operatorname{O}(\log n)(其中 nn 为解 xx 的值域,可以看做 [0,1018][0,10^{18}])的时间复杂度内解决。

bdfs 出来的都是理论,希望能给一个代码好实现的算法,thk/qwq

2024/7/8 21:03
加载中...