Title: ¿Math.sqrt se considera una operación elemental en términos de eficiencia?
Tags: java
Question: Necesitaría saber si Math.sqrt (Java) es una operación elemental (tiempo de ejecución constante, O(1)) en un algoritmo para poder definir el coste computacional de un método. Gracias de antemano.



Here is another answer: Un artículo de stack overflow (en inglés) dice que son implementaciones nativas y no hay mejora en desempeño al implementar java puro para equiparar la función.
https://stackoverflow.com/questions/13263948/fast-sqrt-in-java-at-the-expense-of-accuracy

Comment for this answer: En el artículo hay un vínculo a la implementación, para analizar su coste computacional o la velocidad del algoritmo. https://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/lang/Math.java

{'source': 'StackExchangeDataset', 'subset': 'es.stackoverflow.com', 'metadata': {'AnswerCount': 1, 'CommentCount': 0, 'ContentLicense': 'CC BY-SA 4.0', 'CreationDate': '2021:00:06/28/21', 'FavoriteCount': None, 'PostTypeId': 1, 'Tags': '<java>', 'Title': '¿Math.sqrt se considera una operación elemental en términos de eficiencia?', 'ViewCount': 32, 'id': 465298, 'user_AboutMe': None, 'user_AccountId': 22074992.0, 'user_DisplayName': 'LucaDanielG', 'user_Reputation': 1.0, 'user_Views': 0.0, 'user_id': 236285.0}}