Digamos que você tenha dois polinômios: 3+x3+x3 + x e .2x2+22x2+22x^2 + 2 Estou tentando entender como a FFT nos ajuda a multiplicar esses dois polinômios. No entanto, não consigo encontrar nenhum exemplo elaborado. Alguém pode me mostrar como o algoritmo FFT multiplicaria esses dois polinômios....
Quando se trata do design de algoritmos, geralmente se emprega as seguintes técnicas: Programaçao dinamica A estratégia gananciosa Dividir e conquistar Enquanto para os dois primeiros métodos, existem fundamentos teóricos bem conhecidos, a saber, o Princípio de Optimalidade de Bellman e a...
Vejo em todos os lugares que a equação recursiva para a complexidade do alg de Strassen é: T( n ) = 7 T(n2) + O (n2) .T(n)=7T(n2)+O(n2).T(n) = 7T(\tfrac{n}{2})+O(n^2).Isso não está tão claro para mim. O parâmetronnn deve ser o tamanho da entrada, mas parece que aqui é uma dimensão de uma matriz...