そのくらい単純な処理の場合、計算量を減らすよりも
キャッシュのヒット率を考えた方が速くなると思うよ。