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.
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.
Copyright © 2021 JogjaFile Inc.
For large enough $n$, $\dfrac{n}{3} \lt f(n) \le \dfrac{n}{2} $.
This should be enough.