prefix sum

sequence consisting of running totals of an input sequence
Class type of: sequence Q7239858

Facts

1 property
Subclass of
sequence[1]
🏷️ Also known as
en prefix scan en cumulative sum en inclusive scan en prefix sum en scan de Präfixsumme es Suma prefija fa جمع پیشوندی it Somma prefisso ja 累積和 ru Префиксная сумма uk префіксна сума uk пре́фіксна сума zh 前缀和
🔖 Identifiers · 4
Image (Wikimedia Commons)
Hillis-Steele Prefix Sum.svg ↗
Freebase ID
/m/0fqj7x
MathWorld ID
CumulativeSum
Microsoft Academic ID (discontinued)
111159189

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Maintained by WikiProject 1
Subclass of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). prefix sum. Retrieved November 15, 2026, from https://4ort.xyz/entity/prefix-sum
MLA “prefix sum.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/prefix-sum.
BibTeX @misc{4ortxyz_prefix-sum_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{prefix sum}}, year = {2026}, url = {https://4ort.xyz/entity/prefix-sum}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): prefix sum — https://4ort.xyz/entity/prefix-sum (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/prefix-sum · Last refreshed: