@[Terrible](/user/195942) 但题面说是 $N$ 次
by CEFqwq @ 2023-09-19 19:31:38
可以，不过这是题目是多项式，oi里面的离散函数是没法求导的（可以用割线代替？）
by Edgebright @ 2023-09-19 19:33:30
@[Edgebright](/user/762588) 为什么不能求导？$N$ 次多项式可以求导的啊，系数不是已知了吗（
by CEFqwq @ 2023-09-19 19:35:11
按照 $f(x_{n+1})=\dfrac{f(x_n)}{f'(x_n)}$ 的递推式不行吗（
by CEFqwq @ 2023-09-19 19:36:05
@[tlxjy](/user/482610) 他意思是牛顿迭代只能这道题用，OI 当中实际三分不能这么搞。
by Hagasei @ 2023-09-19 19:37:07
不一定收敛，需要一个合适的初值，拓展到复数域可能更可做一点。
by Terrible @ 2023-09-19 19:37:43
@[tlxjy](/user/482610) 但是你这个离散的牛顿法正确性有保证吗
by Hagasei @ 2023-09-19 19:38:49