Начал изучать алгоритмы. Я понимаю, как найти тета-нотацию из «регулярного повторения»; лайкT(n) = Tf(n) + g(n), Но я потерян с этимповторение: проблема 1-2e:

T(n) = T(√n) + Θ(lg lg n)

Как выбрать метод для поиска тета? И что это за повторение? Я просто не совсем понимаю, что такое нотация внутри рекуррентности.