Zitat von
gammatester:
Oder man nimmt eine FFT, die für fast beliebige Längen schnell ist und nur für Primzahllängen zur DFT entartet. Hier zwei Links für Delphi-Implementationen:
Wolfgang
Schau mal: Da waren wir bereits schon
DP - Problem bei FFT
Dieser Beitrag ist für Jugendliche unter 18 Jahren nicht geeignet.