2 ms·
The number of incorrect binary search algorithms published in the literature over the years would indicate otherwise… I agree that reasoning about the correctn
by microtherion 9y ago
The number of incorrect binary search algorithms published in the literature over the years would indicate otherwise…
I agree that reasoning about the correctness of a binary search algorithm is an important job skill for a computer scientist. Deriving the tortoise and hare algorithm on the fly, though, is not.