Алгоритм для поиска квадратного корня числа?

Question

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

Любые другие идеи (используйте любой язык, который вы предпочитаете)?

PS: Конечно, у меня нет прецедента для этого, я просто изучаю его по академическим причинам.

Answer 1

Всегда существует John Carmack method, который является высокоэффективным вариантом по методу Ньютона.

Answer 2

Найдено: here.

Answer 3

Возможно, вы захотите проверить алгоритмы в Methods of computing square roots.

Это быстро C логарифм 2 реализация метода Ньютона:

double sqrt(const double x) 
{ 
    union 
    { 
    int i; 
    double x; 
    } u; 

    u.x = x; 
    u.i = (1<<29) + (u.i >> 1) - (1<<22); 
    return u.x; 
}