Alo*_*kin 4 c# algorithm math nth-root
计算数字的第n个根的最快方法是什么?
我知道Try and Fail方法,但我需要更快的算法.
aar*_*ing 10
这样做的规范方法是Newton's Method.如果你不知道,x n的导数是nx n-1.这将派上用场.1是一个很好的第一个猜测.您想将它应用于函数a - x n
IIRC,它是a-x n形式的函数的超级收敛,但无论哪种方式,它都非常快.此外,IIRC,维基中关于它未能收敛的警告将适用于更复杂的函数,这些函数具有您感兴趣的"好"函数所缺乏的属性.
归档时间:
15 年,4 月 前
查看次数:
4924 次
最近记录:
12 年,5 月 前