サイズを半分に圧縮>展開に2乗〜3乗の負荷
つまり遅延上等ってこったろ