Reading QuestionsRemember to submit your answer to this quetion before the next class.
In this article, Bloch eplains a bug in binary search, why
did this bug escape detection for several decades? Then open
your favoriate data structure or algorithm book (say
the Introduction to Algorithms textbook you're using
in your algorithm course), and check the binary search or merger
sort algorithms there, do these algorithms also contain this
kind of bug?
|