高速フーリエ変換がコードテストで出てくるのはこれがないと現代文明が崩壊するくらいの重要性があるため。人類が半ばに滅亡しかけたとして、これは残しておかないと再起動が遅れる。