An Average Case Analysis of Floyd's Algorithm to Construct Heaps

Ernst-Erich Doberkat

Published in: Inf. Control. (1984)

Keyphrases

average case
worst case
learning algorithm
computational complexity
dynamic programming
competitive ratio
np hard
worst case analysis
linear programming
theoretical analysis
knapsack problem
image processing