A simpler analysis of algorithm 65 (find)

  • Authors:

  • Rajeev Raman

  • Affiliations:

  • -

  • Venue:
  • ACM SIGACT News
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simpler analysis of the expected number of comparisons made by Hoare's selection algorithm (Comm. ACM4 (1961), pp. 321--322).