bearophile wrote:
Christopher Wright:Agreed. Worst-case quadratic can perform much better in many circumstances, and the proposed algorithm is tunable.I think it's not quadratic :-) (See the answer by Bill B.)
I don't think that answer answers the question. Andrei