Comment

Comment by kuboble

To complement on other comments that have already provided definitions.

The big O notation is very often used to denote exact complexity of an algorithm even if the notation is technically an upper bound.

The little o notation is usually used to denote a small asymptotic improvement over some known complexity.

For example if some sublinear algorithm would have n^(7/8) complexity - would be probably advertised as big O of that. But n^(1-eps) is shared as o(n) with exact constant provided as a detail.

parent kuboble 10 days ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton