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”T(n) = Tf(n) + g(n)
. Ale jestem z tym zgubionynawrót: problem 1-2e:
T (n) = T (√n) + Θ (lg lg n)
Jak wybrać metodę znalezienia theta? A co to za nawrót? Po prostu nie rozumiem sprawy notacji wewnątrz-nawrotu.