lbcfft2_benchmark.txt

几个FFT算法

    len  	fft time 	time/(n*log2(n)
      64 	0.00001392 	0.000000036254
     128 	0.00000916 	0.000000010221
     256 	0.00001883 	0.000000009192
     512 	0.00003933 	0.000000008534
    1024 	0.00008609 	0.000000008407
    2048 	0.00019025 	0.000000008445
    4096 	0.00044289 	0.000000009011
    8192 	0.00097498 	0.000000009155
   16384 	0.00211116 	0.000000009204
   32768 	0.00456371 	0.000000009285
   65536 	0.00998674 	0.000000009524
  131072 	0.02545212 	0.000000011423
  262144 	0.07430861 	0.000000015748
  524288 	0.18428012 	0.000000018499
 1048576 	0.41917311 	0.000000019988
 2097152 	0.92692228 	0.000000021047