Template:Did you know nominations/Binary search algorithm

From blackwiki
< Template:Did you know nominations
Revision as of 18:19, 12 May 2016 by imported>David Eppstein (dab)
Jump to navigation Jump to search

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).