The Complexity of Maintaining an Array and Computing Its Partial Sums

Michael L. Fredman. The Complexity of Maintaining an Array and Computing Its Partial Sums. Journal of the ACM, 29(1):250-260, 1982. [doi]

Abstract

Abstract is missing.