Howtosignalprocessing
- Quel algorithme est utilisé pour la racine carrée?
- Comment l'ordinateur calcule-t-il la racine carrée?
Quel algorithme est utilisé pour la racine carrée?
Méthode de Newton pour la racine carrée
Si nous devons trouver la racine carrée d'un nombre n, la fonction serait f (x) = x² - n et nous devions trouver la racine de la fonction, f (x). Maintenant, la meilleure approximation peut être trouvée en utilisant (1). C'est ainsi que l'algorithme pour trouver la racine carrée d'un nombre vient.
Comment l'ordinateur calcule-t-il la racine carrée?
Il existe plusieurs façons de calculer une racine carrée sur un ordinateur, parmi eux: en utilisant des logarithmes et des exponentielles. sqrt (x) = exp (0.5 * log (x)) en utilisant des méthodes numériques d'approximation successives.
