アルゴリズムではなく実装上の問題であるが、データ量 "n" が小さい場合は、独立したfftルーチンを呼び出すための関数呼び出しに伴うオーバーヘッドの方が問題になりうるほどである。