第n个根算法

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,维基中关于它未能收敛的警告将适用于更复杂的函数,这些函数具有您感兴趣的"好"函数所缺乏的属性.