2008年1月30日の日記

<2008/01/31 2008/01/29>

O(n)

うえーい。
離散フーリエ変換のプログラム作成しています。
もともとある程度の周期性があるデータなので高速フーリエ変換に頼らずとも相当高速に処理ができそうです。
まぁ、もともと高速フーリエ変換が適用しにくいデータだったんですけどね。

<2008/01/31 2008/01/29>