Average-Case Results on Heapsort.

Svante Carlsson

Published in: BIT (1987)

Keyphrases

average case
worst case
uniform distribution
learning curves
worst case analysis
average case complexity
objective function
competitive ratio
feature space
vc dimension
online algorithms