Odpowiedź:
Kroki algorytmu są następujące:
Rozpocznij z dowolną dodatnią wartością początkową x0 (im bliżej pierwiastka, tym lepiej).
Niech xn+1 będzie średnią z xn i S / xn (użycie średniej arytmetycznej do aproksymacji średniej geometrycznej).
Powtarzaj krok 2, aż zostanie osiągnięta pożądana dokładność.
Wyjaśnienie: