[T3] Como implementar FFT sin usar numpy

[raimundomartinez]

Hola! Que el autocorrect no soporta numpy, entonces quería preguntar como podríamos implementar fft y usar números complejos sin usar numpy (o alguna otra librería que tampoco este supported por el autocorrect).
Saludos

[N9199]

Hola Raimundo, no se puede usar Numpy, los límites de la tarea son pensados en una implementación en Python puro¹. Para el resto de tu pregunta, te recomiendo leas la documentación de Python, que leas tus apuntes y que busques implementaciones de FFT para usar de referencia.

Footnotes

1. Numpy usa C, C++ y Fortran para acelerar todos sus cálculos. ↩