Skillnaden mellan fouriertransformen och första fouriertransformen?

Frågan avser nästan säkert "fast" i stället för "första". Skillnaden mellan en Fourier Transform och en Fast Fourier Transform är bara mängden arbete som krävs för att generera resultat. Båda har samma resultat. Ursprungliga Fourier Transform kräver en ansträngning som är proportionell mot kvadraten på mängden data som används. Så om mängden data fördubblar, fyrdubblar mängden ansträngning för att beräkna resultatet. Däremot kräver de senare upptäckta Fast Fourier Transform en ansträngning proportionell till produkten av mängden data och base-två logaritmen av mängden data. Således, om mängden data fördubblar, ansträngning ökar men med mindre än ett fyrbäddsrum. Med varje fördubbling av datastorleken, ansträngning ökar med minskande faktor som sakta sjunker mot men aldrig når två.

  • Relaterade Frågor

  • Vad är skillnaden mellan 1A och första klass i indiska järnvägen?

  • Vem betalar skillnaden mellan skadade och netto lön?

  • Vad är skillnaden mellan glass och sorbet?

  • Vad är skillnaden mellan paella och jambalaya?

  • Vad är skillnaden mellan chowder och chili?

  • Vad är skillnaden mellan kosher och icke-kosher vin?

  • Vad är skillnaden mellan crepes och svenska pannkakor?

  • Vad är skillnaden mellan ADD och ADHD?

  • Vad är skillnaden mellan Tonga och Samoa?

  • Skillnaden mellan BIOS och dos funktioner?

  • Vad är skillnaden mellan Windows och Unix?

  • Vad är skillnaden mellan organisk och oorganisk föroreningar?

  • Vad är skillnaden mellan republikaner och demokrater?

  • Vad är skillnaden mellan vaccination och immunisering?

  • Vad är skillnaden mellan Socialism och kommunism?

  • Vad är skillnaden mellan registrerade och varumärkesskyddade?

  • Vad är skillnaden mellan PM och affärsbrev?

  • Vad är skillnaden mellan BSE och NSE?

  • Vad är skillnaden mellan beachvolleyboll och inomhus volleyboll?

  • Vad är skillnaden mellan gods och frakt?