Jump to content

Template:Did you know nominations/Binary search algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 18:19, 12 May 2016 (dab). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Binary search algorithm

  • ... that when Jon Bentley assigned the binary search algorithm in a course for professional programmers, 90 percent of the programmers failed to provide a correct solution?
  • ALT1:... that from 1946 to 1960, every published implementation of the binary search algorithm worked only for some inputs?
  • ALT2:... that from 1946 to 1960, every published implementation of the binary search algorithm worked only for some arrays?
  • ALT3:... that when the binary search algorithm was assigned in a course for professional programmers, 90 percent of the programmers failed to provide a correct solution?
  • Comment: I have less than five DYK nominations, so I do need to review another nomination (although I might).

Improved to Good Article status by Esquivalience (talk). Self-nominated at 23:23, 11 May 2016 (UTC).