Prefix sum

2022-09-03 18:42:06

In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers y0, y1, y2, ..., the sums of prefixes of the input sequence:y0 = x0 y1 = x0 + x1 y2 = x0 + x1+ x2 ...

In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers y0, y1, y2, ..., the sums of prefixes of the input sequence:y0 = x0 y1 = x0 + x1 y2 = x0 + x1+ x2 ...
Read article on Wikipedia