Digamos que tiene dos polinomios: 3+x3+x3 + x y .2x2+22x2+22x^2 + 2 Estoy tratando de entender cómo FFT nos ayuda a multiplicar estos dos polinomios. Sin embargo, no puedo encontrar ningún ejemplo resuelto. ¿Alguien puede mostrarme cómo el algoritmo FFT multiplicaría estos dos polinomios? (Nota:...
Cuando se trata del diseño de algoritmos, a menudo se emplean las siguientes técnicas: Programación dinámica La codiciosa estrategia Divide y conquistaras Si bien para los primeros dos métodos, existen fundamentos teóricos bien conocidos, a saber, el Principio de Optimidad de Bellman y la...
Veo en todas partes que la ecuación recursiva para la complejidad de Strassen alg es: Esto no está tan claro para mí. Se supone que el parámetro es el tamaño de la entrada, pero parece que aquí es una dimensión de una matriz, mientras que el tamaño de entrada es en realidad . Además, cada matriz de...