Login / Signup

On the Average-case Complexity of Selecting k-th Best

Andrew Chi-Chih YaoF. Frances Yao
Published in: FOCS (1978)
Keyphrases
  • average case complexity
  • average case
  • lower bound
  • search algorithm
  • upper bound