Login / Signup

A visual proof for an average case of list searching.

David B. Sher
Published in: ACM SIGCSE Bull. (2008)
Keyphrases
  • average case
  • worst case
  • uniform distribution
  • worst case analysis
  • learning curves
  • online algorithms
  • decision trees
  • feature vectors
  • data points
  • scheduling problem
  • average case complexity