Comment by Maxatar

That is the specific bound. The little o is a function that aproaches 0 as n approaches infinity, referred to as asymptotically negligible.