> 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 Θ(...).
To be fair, it is pretty common to be a little bit sloppy with this definition. People often say O(...) when they really mean Θ(...).
No comments yet.