What is Prefix Sum
- In computer science, the prefix sum, (cumulative sum), is a second sequence of numbers y0, y1, y2,…, the sums of prefixes (previous numbers) of the input sequence:
- In computer science, the prefix sum, (cumulative sum), is a second sequence of numbers y0, y1, y2,…, the sums of prefixes (previous numbers) of the input sequence: