Самый быстрый способ реализации числа квадратный корень в строке (1000000 цифр)

Question

Какой самый быстрый алгоритм реализует квадратный корень из десятичного числа, содержащийся в строках. Это десятичное число может иметь 1000000 цифр.

Кто-нибудь может сказать мне что-нибудь об этом?

Answer 1

Используйте 'lsqrt' (просто Google для некоторого кода) и настройте его для вашего типа номера. Я использовал тот же подход для работы с большими числами в IronScheme.

Кажется, работает хорошо.

Edit:

Возвращает целочисленный корень и остаток.

Answer 2

Метод Ньютона должен работать нормально для вас: Квадратный корень для Bigint в F # .

Метод Ньютона требует большого десятичного деления.Несколько более простой метод, который требует только возведения в квадрат, - это просто двоичный поиск по квадратному корню.

Answer 3

BigSquareRoot