Relations between Average-Case and Worst-Case Complexity.

Aduri Pavan N. V. Vinodchandran

Published in: Theory Comput. Syst. (2008)

Keyphrases

average case
worst case
average case complexity
worst case analysis
upper bound
lower bound
np hard
greedy algorithm
approximation algorithms
space complexity
learning curves
uniform distribution
data sets
computational complexity
vc dimension