Definition
Little-o notation
A quantity negligible relative to a comparison function in a specified limit.
For functions and on a punctured right neighborhood of zero, as means the following limit vanishes:
Equivalently, for every there is such that for . A norm replaces absolute value for vector-valued quantities.
Comparison with a bounded ratio
Little-o implies Big-O, but not conversely: , while is not . A uniform little-o statement requires one for all values of every parameter declared uniform.