/log n.

Published in: Theoretical Computer Science (1981)

Keyphrases

worst case
lower bound
data sets
log log
databases
information retrieval
computer vision
preprocessing
multiresolution
dynamic programming
heavy hitters