Elementary Yet Precise Worst-Case Analysis of Floyd's Heap-Construction Program.

Marek A. Suchenek

Published in: Fundam. Informaticae (2012)

Keyphrases

worst case analysis
average case
worst case
np hardness
data structure
greedy heuristic
computational complexity
mathematical model
linear programming relaxation