List's worst-average-case or WAC ratio.

Christopher J. Osborn Eric Torng

Published in: J. Sched. (2008)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
upper bound
vc dimension
online algorithms
average case complexity
competitive ratio
image processing
computational complexity
dynamic programming
supervised learning