> 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 Θ(...).