Upper Bounds for Sorting Integers on Random Access Machines.

David G. Kirkpatrick Stefan Reisch

Published in: Theor. Comput. Sci. (1984)

Keyphrases

random access
upper bound
lower bound
upper and lower bounds
solid state
multiview video coding
disk storage
memory size
lower and upper bounds
flash memory
sample complexity
efficiently computable
random accesses
image quality
tight upper and lower bounds