予想される計算量だと、、、

実験がはかどっていません。
汎用ソルバ（(問題を解いてくれるソフトウェア))に解かせる問題のサイズ（長方形の数）が小さい時にかかっている時間によると、計算量はO()と予測されるのですが、、、

あ。O()とかいきなり言われても困るか。

nを問題のサイズ（この場合は長方形の個数）としたときに
計算量が、で抑えられるってことです。
O(...)の...の部分が小さかったら小さいほど小さい量を表して逆に
...の部分がなんかになると、指数オーダーって言ってnがすこし大きくなるだけで爆発的に計算量が増えてコンピュータを使ってもなかなか解けません。

とまぁ、そのオーダーってヤツが僕の問題を汎用ソルバの場合、と予想されるにもかかわらず、、、

長方形の数が４９個の時は、１秒くらい。
長方形の数が１００個の時は、３秒くらい。
長方形の数が１４６個の時は、２３秒くらい。
長方形の数が２００個の時は、１分くらい。
長方形の数が５００個の時は、１６分くらい。

とこの前調べた時は、うまくいっていた感があったのに、、、

今やると、長方形の数が２００個以下の時はそれなりに予想通りの時間でできるのですが、、、、
長方形の数が多いとき（４００個以上）には、与えた条件における最適解を返さないことがほとんどの上、かかる時間が予想よりも多くかかっています。

例えば８００個の場合、２００個の時に１分かかっているわけで、計算量がO()であるので、問題のサイズが４倍になったわけだから、、、
計算量は、４の３乗＝６４倍程度の１時間ちょっとで済むはずなのに、、、
余裕で３時間くらいかかってます。orz

ま。まずすぎです。
３倍くらいかー、ハハハ (^O^)
って１時間の３倍はデカイです。
しかも、問題例は、、、
サイズが８００のものだけで、２０個以上あります。

とりあえず、この一週ほどは計算機を走らせっぱなしです。
時々意味不明に止まるので、それにも注意しないといけず、、、、

発狂寸前death!