Prefixsum

Prefixsum, også kalt kumulativ sum og inklusiv sum, er en å lese en sekvens av tall $y 0, y 1, y 2, ...$ og benytte denne sekvensen i en annen sekvens av tall $y 0, y 1, y 2, ...$ , som inneholder summen (kjørende oppsummering) av prefixene til innmatningssekvensen;

y 0 = x 0

y 1 = x 0 + x 1

y 2 = x 0 + x 1 + x 2

...

Som eksempel, er prefixsummene til naturlige tall følgende trekanttall:

innmatetde tall	1	2	3	4	5	6	...
prefixsummer	1	3	6	10	15	21	...

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.