Login / Signup
On the Average-case Complexity of Selecting k-th Best
Andrew Chi-Chih Yao
F. Frances Yao
Published in:
FOCS (1978)
Keyphrases
</>
average case complexity
average case
lower bound
search algorithm
upper bound