Jakie są techniki aproksymacji do obliczania korzenia kwadratowego?

1. Jaki algorytm jest używany do korzenia kwadratowego?
2. Jak komputer oblicza pierwiastek kwadratowy?

Jaki algorytm jest używany do korzenia kwadratowego?

Metoda Newtona do pierwiastka kwadratowego

Jeśli będziemy musieli znaleźć pierwiastek kwadratowy liczby n, funkcją byłby f (x) = x² - n i musielibyśmy znaleźć korzeń funkcji, f (x). Teraz lepsze przybliżenie można znaleźć za pomocą (1). W ten sposób przychodzi algorytm znajdowania pierwiastka kwadratowego.

Jak komputer oblicza pierwiastek kwadratowy?

Istnieje kilka sposobów obliczania pierwiastka kwadratowego na komputerze: za pomocą logarytmów i wykładniczych. sqrt (x) = exp (0.5*log (x)) przy użyciu kolejnych metod numerycznych przybliżenia.