How to start dealing with this recurrence relation

25 Views Asked by At

I have never seen a recurrence in this form, so I don't know how to proceed. I'm supposed to find asymptotic bounds (preferably $\Theta$(something)) for:

$$T(n) =T\bigg(\frac{n}{\log n}\bigg)+ \log \log n$$

Can you help?

1

There are 1 best solutions below

0
On

Let $T(n)=U(\log n)$, then $U(\log n)=U(\log n-\log\log n)+\log\log n$.
Let $V(x)=U(x)-x$, then $V(\log n)=V(\log n-\log\log n)=\text{ constant}$