Rozwiąż powtarzanie: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [zamknięte]

Rozpoczęto algorytmy uczenia się. Rozumiem, jak znaleźć notację theta z „regularnego powtarzania”

Zrozumienie rekursji w Pythonie

Jak rozwiązać rekurencję T (n) = 2T (n ^ (1/2)) + log n? [Zamknięte]

Próbuję znaleźć złożoność czasową powtórzenia:T (n) = 2T (n1/2) + log nJestem całkiem blisko rozwiązania, jednak wpadłem na blokadę drogi. Muszę rozwiązać:n(...

Jak rozwiązać tę relację rekurencji: T (n) = 4 * T (sqrt (n)) + n

Jak określić wysokość drzewa rekurencji z relacji powtarzalności?