benchmark2.txt

几个FFT算法

    len  	fft time 	time/(n*log2(n)
      64 	0.00003882 	0.000000101096
     128 	0.00002074 	0.000000023143
     256 	0.00004204 	0.000000020530
     512 	0.00008472 	0.000000018385
    1024 	0.00018322 	0.000000017892
    2048 	0.00037621 	0.000000016700
    4096 	0.00078585 	0.000000015988
    8192 	0.00173346 	0.000000016277
   16384 	0.00391418 	0.000000017064
   32768 	0.01215043 	0.000000024720
   65536 	0.02669781 	0.000000025461
  131072 	0.06393327 	0.000000028692
  262144 	0.12879821 	0.000000027296
  524288 	0.25977352 	0.000000026078
 1048576 	0.57363576 	0.000000027353
 2097152 	1.24138738 	0.000000028188