- 7n-2 is O(n)
need c>0 and n0≥1 such that 7n-2 ≤ c·n for n≥n0
⇒ true for c=7 and n0=1
- 3n3 + 20n2 + 5 is O(n3)
need c>0 and n0≥1 such that 3n3+20n2+5 ≤ c·n3 for n≥n0
⇒ true for c=4 and n0=21
- 3·log n + 5 is O(log n)
need c>0 and n0≥1 such that 3·log n+5 ≤ c·log n for n≥n0
⇒ true for c=8 and n0=2
|