benchmark.txt

几个FFT算法

    len  	Total time	fft time 	time/(n*log2(n)
      64,	0.00004410 	0.00004259	0.000000110915
     128,	0.00009981 	0.00009783	0.000000109184
     256,	0.00022852 	0.00022522	0.000000109973
     512,	0.00056767 	0.00056097	0.000000121737
    1024,	0.00122138 	0.00120518	0.000000117693
    2048,	0.00262491 	0.00259502	0.000000115191
    4096,	0.00587980 	0.00581666	0.000000118340
    8192,	0.01317681 	0.01305473	0.000000122584
   16384,	0.02888104 	0.02863856	0.000000124854
   32768,	0.06786589 	0.06736750	0.000000137060
   65536,	0.14556096 	0.14411441	0.000000137438
  131072,	0.32021416 	0.31613934	0.000000141880
  262144,	0.73351166 	0.72546902	0.000000153747
  524288,	1.53848268 	1.52184398	0.000000152773
 1048576,	3.26673194 	3.23316287	0.000000154169
 2097152,	6.81321984 	6.74618646	0.000000153182