Stack Exchange network consists of 177 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.
What's the difference between $O(1)$ and $o(1)$ ?
A function is $O(1)$ if it is bounded from above. It is $o(1)$ if it tends to zero. Any function which is $o(1)$ is also $O(1)$.
For example, $\sin^2 x$ is $O(1)$ but not $o(1)$, and $1/x$ is both $O(1)$ and $o(1)$.
Required, but never shown