Prove or disprove the following claim for all monotonically increasing functions $f(n)$.
$$f(n) = \theta ((f(\sqrt{n}))^2)$$
The claim is false. Assume f(n) = log n. It provides a contradiction to the claim.
Copyright © 2021 JogjaFile Inc.
The claim is false. Assume f(n) = log n. It provides a contradiction to the claim.