Consider a simple algorithm known as the prefix sum or cumulative sum. The algorithm for prefix sum is quite simple. For the sake of simplicity, we create a list of 1 million ones. Then we iterate ...