Let $f: N \rightarrow R$ be a function $f(n) = \lfloor{\frac{n}{2}} \rfloor$ prove that $f(n) \in \Theta (n)$

33 Views Asked by At

Let $f: N \rightarrow R$ be a function $f(n) = \lfloor{\frac{n}{2}} \rfloor$. Prove that $f(n) \in \Theta (n)$

I came across this problem and honestly have no idea where to start.

1

There are 1 best solutions below

0
On

For large enough $n$, $\dfrac{n}{3} \lt f(n) \le \dfrac{n}{2} $.

This should be enough.