Ich habe die Methode zur Berechnung der Quadratwurzel einer beliebigen Zahl gelesen und der Algorithmus lautet wie folgt:

double findSquareRoot(int n) {
    double x = n;
    double y = 1;
    double e = 0.00001;
    while(x-y >= e) {
        x = (x+y)/2;
        y = n/x;
    }
    return x;
}

Meine Frage zu dieser Methode sind

Wie berechnet es die Quadratwurzel? Ich habe die Mathematik dahinter nicht verstanden. Wiex=(x+y)/2 and y=n/x konvergiert zur Quadratwurzel von n. Erklären Sie diese Mathematik.

Wie komplex ist dieser Algorithmus?