undefined | Better HN

0 pointscolanderman4y ago0 comments

To be clear, that is not the advice I'm giving -- but rather, when your performance looks like p*log n + q, if q is much greater than p/40 -- that is, the constant term dwarfs the logarithmic term -- then it is safe to consider it constant.

0 comments

xdavidliu4y ago

> 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".

colandermanOP4y ago

Ah good catch, yes you are correct.

j / k navigate · click thread line to collapse

0 pointscolanderman4y ago0 comments

0 comments

xdavidliu4y ago

> 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".

colandermanOP4y ago

Ah good catch, yes you are correct.

j / k navigate · click thread line to collapse