数値の平方根を求めるアルゴリズムはありますか？

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; 
}