Hi,
I am trying to understand lower bound notations i.e omega notations
f(n) = 32n^2 + 17n + 1.
The lecture slide says that lower bound can be Omega(n^2) or Omega(n).
Some body please guide me why the lower bound can be Omega (n). i know the upper bound which is O(n^2).
Zulfi.
I am trying to understand lower bound notations i.e omega notations
f(n) = 32n^2 + 17n + 1.
The lecture slide says that lower bound can be Omega(n^2) or Omega(n).
Some body please guide me why the lower bound can be Omega (n). i know the upper bound which is O(n^2).
Zulfi.