2^N and N^3 and N^2

昨日のは焼け石に水ではなくてもしかして決定的なバグだったのかもしれない。まだあるように思っていたバグはバグじゃなくて単なる誤差ではないかと思いついた。高温では誤差が小さく、低温では誤差が大きい。誤差を1/Nにしようとすると、計算時間が2^N倍にもなってしまう。アルゴリズムによる計算量落としの有用性を改めて身をもって理解。