Cumulative Partial Sums and Prefix Sum Computation
Building a running total over a sequence so that the value at each index is available from the previous one by a single addition. Prefix sums turn a repeated summation into a single traversal and are the standard basis for sequential, low-memory evaluation of accumulated quantities.
This Concept is waiting for its first lesson!
Building a running total over a sequence so that the value at each index is available from the previous one by a single addition. Prefix sums turn a repeated summation into a single traversal and are the standard basis for sequential, low-memory evaluation of accumulated quantities.
Are you a teacher? Sign in to start contributing.
Sign In