search

PUC-IIC2283 / 2020-IIC2283-Pruebas

Repositorio del curso Diseño y Análisis de Algoritmos 2020. Foro de interrogaciones y examen en Issues.
1 stars 0 forks source link

FFT recursivo #12

Closed Arcoirisky closed 4 years ago

Arcoirisky commented 4 years ago

Una pregunta... si bien la FFT funciona dividiendo los polinomios en pares e impares ¿qué pasa en el caso de que todos los elementos son pares o todos son impares? ¿Cual es la condición de termino en ese caso si el n != 2?

Arcoirisky commented 4 years ago

ups, sorry xD