El número mínimo de operaciones aritméticas requeridas para evaluar el polinomio P(X) = X 5 + 4X 3 + 6X + 5 para un valor dado de X usando solo una variable temporal.
(A) 6
(B) 7
(C) 8
(D) 9
Respuesta: (B)
Explicación:
P(X) = x5 + 4x3 + 6x + 5
=x ( x4 + 4x2 + 6 ) +5
=x ( x ( x3 + 4x ) + 6 ) + 5
=x ( x ( x ( x2 + 4 ) ) + 6 ) + 5
=x ( x ( x (x (x) + 4 ) ) + 6 ) + 5
Let T be a temporary variable to store intermediate results.
1. T = (x) * (x)
2. T = T + 4
3. T = (x) * (T)
4. T = (x) * (T)
5. T = T + 6
6. T = (x) * T
7. T = T + 5
Thus, we need 7 operations if we are to use only one temporary variable.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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