Need help with a question regarding the Big Oh

43 Views Asked by At

In class we are currently covering upper/lower bounds, big Oh and omega and the like. I am pretty good on the "typical" functions one would do, but at a complete loss at "general" statements. This ons function, for example:

$$\forall f\in\mathcal{F}: \lfloor \sqrt{\lfloor f(n)\rfloor }\rfloor \in O(\sqrt{f(n)}).$$

the domain F by the same is all natural numbers that return a real positive number when inputted. My first instinct with something like this is to remove the floors, the general strategy I though to solve this is remove the outer floor, then get rid of the square root, and then the inner floor. But I have no idea how to go about this or if this is even the right way to do it.

Help please? Thanks in advance.