Nitpick upon nitpick, the base may be 2 rather than e but IIRC the difference be... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

tempguy9999 on Oct 31, 2019 | parent | context | favorite | on: On Binary Search

Nitpick upon nitpick, the base may be 2 rather than e but IIRC the difference between lg(n) and log2(n) is a constant, and the log/lg term dominates, so it still is 0(log). I think.

Big fleas have little fleas upon their backs to bite 'em \ And little fleas have lesser fleas, and so, ad infinitum.

(https://en.wikipedia.org/wiki/The_Siphonaptera>

thethirdone on Oct 31, 2019 [–]

Nitpick on Nitpick on Nitpick, it is indeed O(2^m) and not O(e^m). Those are not the same complexity.

Logs get to not care, but when we exponentiate it matters.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact