Katakanlah Anda memiliki dua polinomial: dan .2 x 2 + 23+x3+x3 + x2x2+22x2+22x^2 + 2 Saya mencoba memahami bagaimana FFT membantu kami melipatgandakan polinomial ini. Namun, saya tidak dapat menemukan contoh yang berhasil. Dapatkah seseorang menunjukkan kepada saya bagaimana algoritma FFT akan...
Ketika datang ke desain algoritma, orang sering menggunakan teknik berikut: Pemrograman Dinamis Strategi Serakah Membagi dan menaklukkan Sementara untuk dua metode pertama, ada dasar-dasar teoretis yang terkenal, yaitu Prinsip Optimalitas Bellman dan teori matroid (resp. Greedoid), saya tidak...
Saya melihat di mana-mana bahwa persamaan rekursif untuk kompleksitas Strassen alg adalah: T( n ) = 7 T(n2) + O (n2) .T(n)=7T(n2)+O(n2).T(n) = 7T(\tfrac{n}{2})+O(n^2).Ini tidak begitu jelas bagi saya. Parameternnn seharusnya ukuran input, tetapi tampaknya ini adalah satu dimensi dari matriks...