pcandmactech

All things PC and Mac related that I can fix and those that I can't.

Saturday, April 24, 2010

Are you one of the 10% of programmers who can write a binary search?

Just goes to show how HARD programming really is and if anyone tells you otherwise they are lying LOL:
I was amazed: given ample time, only about ten percent of professional programmers were able to get this small program right. But they aren’t the only ones to find this task difficult: in the history in Section 6.2.1 of his Sorting and Searching, Knuth points out that while the first binary search was published in 1946, the first published binary search without bugs did not appear until 1962.

– Jon Bentley, Programming Pearls (1st edition), pp. 35-36.
daveangel at 4:04 AM

No comments:

Post a Comment

‹
›
Home
View web version

About Me

daveangel
PC and Apple computer programmer with focus on security tech.
View my complete profile
Powered by Blogger.