-1

Prove or disprove the following claim for all monotonically increasing functions $f(n)$.

$$f(n) = \theta ((f(\sqrt{n}))^2)$$

1 Answers1

0

The claim is false. Assume f(n) = log n. It provides a contradiction to the claim.