[xdavidliu]

> p*log n + q, if q is much greater than p/40 -- that is, the constant term dwarfs the logarithmic term

I think you meant to say "if q is much greater than p TIMES 40".

[colanderman]

Ah good catch, yes you are correct.