A note on the worst case of heapsort.

Clyde P. Kruskal Elia Weixelbaum

Published in: SIGACT News (1981)

Keyphrases

worst case
average case
upper bound
lower bound
greedy algorithm
np hard
error bounds
approximation algorithms
running times
knowledge base
space complexity
relational databases
search algorithm
multi agent
image sequences
image processing
neural network
onset detection
worst case scenario