Diese Frage kam in der Untersuchung und ich weiß nicht, wie es geht, kann mir jemand helfen oder einen Hinweis geben. Ich denke, dass die Methode des Meisters hier nicht anwendbar ist? Bitte helfen. T
Hallo kann jemand bitte helfen Sie mir mit der Frage T(n)=T(n^(1/2)) + theta (lg lg n)
Das ist, was ich bisher Let Satz m = lg n
s(m)=s(m/2) + theta (lg m)
Anwendung Master hier a=1 b=2
m^log 2
Diese Frage ist eine Follow-up auf die folgende Frage isabelle proving commutativity for add, meine Follow-up war zu lang, um ein Kommentar zu sein. Das Problem, wie angegeben war, die Kommutativität