- #1
Tony11235
- 255
- 0
[tex] f(n) = 0, n \leq 2 [/tex]
[tex] f(n) = \sqrt{n}f(\sqrt{n}) + n, n > 2 [/tex]
How can I get this in closed form? Generating functions won't work. Recuring a number of times hasn't worked out for me. Or can I show that f = O(n*lg(lg(n))), where lg stands for ln(n)/ln(2), without f being in closed form? Sorry for the poor tex skills.
[tex] f(n) = \sqrt{n}f(\sqrt{n}) + n, n > 2 [/tex]
How can I get this in closed form? Generating functions won't work. Recuring a number of times hasn't worked out for me. Or can I show that f = O(n*lg(lg(n))), where lg stands for ln(n)/ln(2), without f being in closed form? Sorry for the poor tex skills.
Last edited: