Date: Mar 7, 2013 9:07 PM
Author: GS Chandy
Subject: Re: Please help me with the following question
Joe Niederberger posted Mar 8, 2013 1:34 AM (GSC's remarks follow):
> >if not then the heavier one is the heavier one.
> You don't know if the counterfeit is heavier or
> Your algorithm doesn't work, and you didn't stump me.
> (But, per your observation, any divide and conquer
> strategy might be loosely called "binary search" if
> the division is always into two roughly equal halves.
> My clarifications were for other readers. The details
> of such a strategy could get tricky though, best to
> fill them in, and contemplate. [In this case, see, in
> fact, that it doesn't work.])
> Joe N
In fact, lol^3.
I had just posted a response to Robert Hansen, suggesting that he should read more carefully.
I had omitted to suggest that he might usefully try and understand what 'binary search' really means.