Prefixsum

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

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

y0 = x0
y1 = x0 + x1
y2 = x0 + x1+ x2
...

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 ...
informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.