Hacker News new | ask | show | jobs
by fizz_and_buzz 4712 days ago
> An O(n) algorithm is also O(n^2), O(2^n), etc.

To be fair, it is pretty common to be a little bit sloppy with this definition. People often say O(...) when they really mean Θ(...).