Nordic Journal of Computing Bibliography

Jochen Burghardt. Maintaining Partial Sums in Logarithmic Time. Nordic Journal of Computing, 8(4):473-474, Winter 2001.

We present a data structure that allows to maintain in logarithmic time all partial sums of elements of a linear array during incremental changes of elements' values.

Categories and Subject Descriptors: E.1 [Data Structures]; G.3 [Probability and Statistics]

Additional Key Words and Phrases: partial sums, data structures, algorithms


  • Nordic Journal of Computing homepage
  • Bibliography top level
  • Nordic Journal of Computing Author Index
  • Search the HBP database