Big o notation- definition and examples

1. Big-O Notation
Definition & Properties

4. Thus the big-0 should be thought of
as meaning
"some constant multiple”.
If ∃at least one constant C & some
𝑎 such that 𝑓 𝑛 <
𝐶. 𝑔 𝑛 ∀𝑛 > 𝑎, then 𝑓 = 𝑂 𝑔 .

5. Example(1).

6. Example(2).