search

IIC2283 / DAA-2022-2

Repositorio con material asociado al curso IIC2283 - Diseño y Análisis de Algoritmos para el año 2022
37 stars 5 forks source link

[T3] Como implementar FFT sin usar numpy #21

Open raimundomartinez opened 2 years ago

raimundomartinez commented 2 years ago

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 commented 2 years ago

Hola Raimundo, no se puede usar Numpy, los límites de la tarea son pensados en una implementación en Python puro[^1]. 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.

[^1]: Numpy usa C, C++ y Fortran para acelerar todos sus cálculos.