Как лучше извлекать корень n ой-степени для больших чисел?

Question

[legion88]

Как лучше извлекать корень n ой-степени для больших чисел?
Такие варианты не предлагать:

message ** .n
message ** 1/n
pow(message, 1/n)

Единственное, что более менее вычисляет, так это библиотека sympy, а именно:
root(message, e)
Но и у нее начинаются проблемки больше 4 степени.

Comments

[Anton Kuzmichev]

Хитрый приближенный алгоритм вычисления 1/root(x) из исходников quake3 не получится прикрутить? :)

[Integrus]

насколько это "большие" числа?

Answer 1

[Nikita Dergachov]

Можно использовать метод Ньютона, но сомневаюсь, что он будет быстрее чем решение из sympy.