Prefix sums are a useful primitive in certain algorithms, form the basis of the scan higher-order function in functional programming languages, and have been studied in parallel algorithms. They require only a binary associative operator and can be generalized to infinite sequences.
University of Washington
Summer 2022
This introductory course teaches programming using Java. Students learn computational problem-solving techniques, functional decomposition, control structures, data abstraction, and code documentation. No prior programming experience is required.
No concepts data
+ 46 more concepts