Answers are grounded in this paper and cite their sources.
Let G denote the set of elements of a commutative group whose addition operations is denoted by +, let N be a positive integer, and let A(1) ,..., A(N) denote an array with values in G. We will be concerned with designing data structures for representing the array A, which facilitate efficient implementation of the following two on-line tasks:
No takes yet. Share an insight, caveat, or question.
Michael L. Fredman (1979) studied this question.