¿A qué se aproxima el siguiente algoritmo?
x = m;
y = 1;
while (x - y > e)
{
x = (x + y)/2;
y = m/x;
}
print(x);
(Suponga que m > 1, e > 0).
(A) log m
(B) m 2
(C) m 1/2
(D) m 1/3
Respuesta: (C)
Explicación: El código dado es la implementación del método babilónico para la raíz cuadrada
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA