We'd like to use analytics cookies to understand which symbols people look up, so we know what to research next. They are not used for advertising and we set none of them unless you say yes. What we store.
A lowercase o asserting negligible growth.
Also known as: Small o notation, Little-oh, Order strictly less
Little o says a function grows strictly more slowly than another, becoming negligible beside it. It is a stronger statement than big O, and the difference between the two letters is the difference between 'no faster than' and 'strictly slower than'.
States that the ratio of the two functions tends to zero, so the first is negligible beside the second for large inputs.
Contexts: Mathematics
Is strictly stronger than big O: every function that is little o of another is also big O of it, and not conversely.
Contexts: Mathematics
A small rounded lowercase letter followed by an expression in round brackets.
One bounds growth, the other says growth is negligible.