Алгоритм нахождения квадратного корня из числа?

Question

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

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

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

Answer 1

Всегда существует метод Джона Кармака , который является весьма эффективным вариантом метода Ньютона.

Answer 2

Несколько можно найти здесь .

Answer 3

Возможно, вы захотите проверить алгоритмы в Методы вычисления квадратных корней .

Это быстро 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;
}