オーダーの違い

今やってる計算はO(N^2)の計算時間が必要なのだけど、次のレベルの計算：O(N^3)だったらどれくらいかかるかを概算してみた。まともに計算しようとすると、パラメタ1個でフェルミ面上のみだとしても半年以上はかかることになる。N^2とN^3の違いって怖い。まぁ、計算量を落としにかかればN^2 lnNくらいにはできそうで、それなら十分に現実的。一個一個の細かい関数もまだまだ最適化の余地あり。
世界は分けてもわからないを読んだ。