6 ms·
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 const
by colanderman 5y ago
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.
- xdavidliu 5y 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".
- colanderman 5y agoAh good catch, yes you are correct.