Algorithmus, um eine Quadratwurzel einer Zahl zu finden?

Question

Der einzige Algorithmus, den ich für dieses Problem kenne, ist die Newton-Methode (rate mal, verbessere sie dann, bis sie gut genug ist).

Irgendwelche anderen Ideen (verwenden Sie eine beliebige Sprache, die Sie bevorzugen)?

PS: Natürlich habe ich keinen Anwendungsfall dafür, ich forsche nur aus akademischen Gründen.

Answer 1

Es gibt immer die John Carmack method, die eine sehr effiziente Variante der Newton-Methode ist.

Answer 2

Mehrere können here gefunden werden.

Answer 3

Sie können die Algorithmen in Methods of computing square roots überprüfen.

Das ist schnell C Logbase 2 Implementierung der Methode Newtons:

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