Friki Work

Antes de las competencias provinciales, creí que se examinaría temas como transformadas rápidas o álgebra polinomial, así que me preparé intensivamente. Finalmente, ninguno de esos temas apareció en el examen. ¿Qué pasó con nuestros problemas excelentes de complejidad no polinomial? [Señalando cartel] Así que aquí está un resumen de lo que apre ...

FFT La Transformada Rápida de Fourier (FFT) se basa en números complejos, aunque no es esencial comprenderlos a fondo para su implementación práctica. Ahora ya lo sabemos, ¿verdad?. Reflexión Consideremos cómo multiplicar dos polinomios \(f,g\). Un enfoque directo es con complejidad \(\mathcal O(n\times m)\), pero no parece optimizable de maner ...