We can indeed reduce the number of operation to half of those listed in the brute force approach above. We define the following quantities
and