Barisan Bilangan Riil

Untuk mengetahui konsep Big-O dengan lebih formal, dapat dilakukan dengan pendekatan melalui barisan bilangan asli. Barisan bilangan asli adalah fungsi dari bilangan asli $\mathbb{N}$ (sebagai indeks atau poisisi) ke $\mathbb{R}$ (elemen di posisi tersebut). Sebagai contoh, misal kita punya barisan $f: \mathbb{N} \to \mathbb{R}$ dengan $f(n)=2n, \forall n \in \mathbb{N}$. Barisan ini biasanya dapat dituliskan seperti di bawah ini.

2,4,6,8,...