Notes on the Complexity of Sorting in Abstract Machines.

Martti Penttonen Jyrki Katajainen

Published in: BIT (1985)

Keyphrases

computational complexity
worst case
real time
computational cost
data structure
high level
multimedia
website
search engine
image sequences
information retrieval
machine learning
low level
databases
case based reasoning
database
decision problems