Howtosignalprocessing
- Apa yang dilakukan oleh FFT kepada polinomial?
- Bolehkah anda membiak fungsi polinomial?
- Berapakah kerumitan masa pendaraban polinomial?
Apa yang dilakukan oleh FFT kepada polinomial?
Oleh itu, dengan menggunakan FFT dan FFT songsang, kita dapat mengubah polinomial darjah yang terikat N bolak-balik antara perwakilan pekali dan perwakilan nilai titik dalam masa (n lg n).
Bolehkah anda membiak fungsi polinomial?
Mengalikan polinomial hanya memerlukan tiga langkah. Pertama, kalikan setiap istilah dalam satu polinomial dengan setiap istilah dalam polinomial yang lain menggunakan undang -undang pengedaran. Tambahkan kuasa pembolehubah yang sama menggunakan peraturan eksponen. Kemudian, selesaikan polinomial yang dihasilkan dengan menambahkan atau menolak istilah seperti.
Berapakah kerumitan masa pendaraban polinomial?
Untuk membiak dua polinomial, kita memerlukan kerumitan O (n^2).
