Considere el polinomio p(x) = a0 + a1x + a2x^2 +a3x^3, donde ai != 0, para todo i. El número mínimo de multiplicaciones necesarias para evaluar p en una entrada x es:
(A) 3
(B) 4
(C) 6
(D) 9
Respuesta: (A)
Explicación: Las multiplicaciones se pueden minimizar usando el siguiente orden para la evaluación de la dada expresión.
p(x) = a0 + x(a1 + x(a2 + a3x))
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