The Complexity of Maintaining an Array and Computing Its Partial Sums.

Michael L. Fredman

Published in: J. ACM (1982)

Keyphrases

data sets
machine learning
data mining
metadata
search algorithm
relational databases
multiresolution
worst case
high computational complexity