How about finding the smallest index that contains a value equal or greater than your target; or highest equal or less?That doesn't change the complexity.
And how about you post a full sub save all of us trying to recreate your thought?Too much work to type out all the details.
The proof is in the pudding!Get any textbook about introductions to algorithms.
|Replies are listed 'Best First'.|
Re^7: Modified Binary Search
by BrowserUk (Pope) on Jan 14, 2010 at 13:06 UTC