(A)
(B)
(C)
(D)
Respuesta: (A)
Explicación:
Para multiplicar dos polinomios, la complejidad del tiempo es θ(n2), pero la complejidad del tiempo para multiplicar dos polinomios de grado n utilizando el método de transformada rápida de Fourier es θ(n lg n).
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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