Automatic Average-Case Analysis of Algorithm.

Philippe Flajolet Bruno Salvy Paul Zimmermann

Published in: Theor. Comput. Sci. (1991)

Keyphrases

average case
worst case
learning algorithm
computational complexity
worst case analysis
dynamic programming
competitive ratio
data sets
convergence rate
knapsack problem
uniform distribution