Wiederholung lösen: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [geschlossen]
Lernalgorithmen gestartet. Ich verstehe, wie man Theta-Notation aus einer "regelmäßigen Wiederholung" wie findetT(n) = Tf(n) + g(n)
. Aber ich bin damit verlorenWiederholung: Problem 1-2e:
T (n) = T (√n) + Θ (lg lg n)
Wie wähle ich die Methode, um Theta zu finden? Und was ist diese Wiederholung? Ich verstehe Notation-inside-a-recurrence-Sache einfach nicht ganz.