Premenná n v notácii Big O zvyčajne označuje veľkosť vstupných údajov, na ktorých algoritmus pracuje. Slúži ako parameter, ktorý ukazuje, ako sa mení čas vykonávania alebo množstvo používaného pamäťového priestoru algoritmu pri zvyšovaní objemu údajov. Napríklad, ak má algoritmus zložitosť O(n), znamená to, že jeho čas behu rastie lineárne s n.

Predchádzajúce Ďalej