benchmark2_pre.txt

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

    len  	fft time 	time/(n*log2(n)
      64 	0.00890448 	0.000023188760
     128 	0.00002942 	0.000000032839
     256 	0.00005977 	0.000000029183
     512 	0.00012453 	0.000000027026
    1024 	0.00033421 	0.000000032638
    2048 	0.00057032 	0.000000025316
    4096 	0.00120462 	0.000000024508
    8192 	0.00261737 	0.000000024577
   16384 	0.01052424 	0.000000045882
   32768 	0.01567629 	0.000000031894
   65536 	0.03502177 	0.000000033399
  131072 	0.07623092 	0.000000034212
  262144 	0.15782006 	0.000000033446
  524288 	0.32959664 	0.000000033087
 1048576 	0.72386798 	0.000000034517
 2097152 	1.54209935 	0.000000035016