CMD + K
Algoritmer og Datastrukturer
CMD + K
1 min lesing
Polynomer og FFT
Fast Fourier Transform (FFT) brukes til å multiplisere store polynomer og tall raskt. Ideen er å evaluere og interpolere polynomer ved hjelp av røtter av enhet.
Fast Fourier Transform (FFT) brukes til å multiplisere store polynomer og tall raskt. Ideen er å evaluere og interpolere polynomer ved hjelp av røtter av enhet.