lbcfft1_benchmark_pre.txt

来自「几个FFT算法」· 文本 代码 · 共 18 行

    len  	fft time 	time/(n*log2(n)
      64 	0.00001476 	0.000000038441
     128 	0.00000923 	0.000000010298
     256 	0.00001877 	0.000000009167
     512 	0.00004091 	0.000000008878
    1024 	0.00008861 	0.000000008653
    2048 	0.00019127 	0.000000008490
    4096 	0.00044270 	0.000000009007
    8192 	0.00098267 	0.000000009227
   16384 	0.00211116 	0.000000009204
   32768 	0.00459472 	0.000000009348
   65536 	0.01018789 	0.000000009716
  131072 	0.03221247 	0.000000014457
  262144 	0.15732921 	0.000000033342
  524288 	0.36808533 	0.000000036951
 1048576 	0.81273123 	0.000000038754
 2097152 	1.66222299 	0.000000037743