Re:Are you one of the 10% of programmers who can write a bin...
by RiderOfGiraffes on Monday April 19, 2010 @03:04PM
(#1277549)
Binary means division into two. Dividing in unequal parts is still a binary search.
And Golden Section is only indicated under some circumstances. It's big-O the same, but not little-O the same, and it depends in the exact details. It's also hard to get those details right.
Re:Are you one of the 10% of programmers who can write a bin...
by ableal on Monday April 19, 2010 @03:12PM
(#1277565)
Thanks, good point on the binary ...
Luenberger's book [1] convinced me that a line search should be done with golden section, when I was hacking non-linear optimization. Yet I rarely see it mentioned - seems always to come down to binary search ...
[1] http://www.amazon.com/Linear-Nonlinear-Programming-David-Lue...