Andrei Alexandrescu: > I understood that. My problem is that a quadratic algorithm is applied > to 0.9 of the input. That makes overall behavior quadratic even if you > complete the last 10% in no time. No part of the algorithm I have shown is quadratic, I think. Bye, bearophile