Howtosignalprocessing
- ¿Qué hace FFT a un polinomio??
- ¿Puedes multiplicar las funciones polinomiales??
- ¿Cuál es la complejidad del tiempo de la multiplicación polinomial??
¿Qué hace FFT a un polinomio??
Por lo tanto, al usar el FFT y el FFT inverso, podemos transformar un polinomio de N unido a grado de ida y vuelta entre su representación de coeficiente y una representación de valor puntual en el tiempo (n lg n).
¿Puedes multiplicar las funciones polinomiales??
Los polinomios de multiplicación requieren solo tres pasos. Primero, multiplique cada término en un polinomio por cada término en el otro polinomio utilizando la ley distributiva. Agregue los poderes de las mismas variables utilizando la regla exponente. Luego, simplifique el polinomio resultante sumando o restando los términos similares.
¿Cuál es la complejidad del tiempo de la multiplicación polinomial??
Para multiplicar dos polinomios, necesitamos una complejidad o (n^2).
