1
Wenn wir schreiben, eine Nummer als Divide and Conquer-Algorithmus in der theoretischen Informatik zu betreiben, wäre die Laufzeit T(n) = 2T(n/2) + Θ(1) meiner Meinung nach, aber nach den Folien meines Lehrers ist es T(n) = T(n/2) + Θ(1). Warum das? Ich habe die 2 hinzugefügt, weil der Algorithmus in 2 Teilprobleme aufgeteilt wird? Liege ich falsch? 
Antreiben einer Zahl als eine Lösung zum Teilen und Herrschen
Warum haben Sie einen Multiplikator (2) in Ihrer Antwort? Können Sie erklären? –
Ja, soweit ich es verstehe ist die Zahl (2 in meinem Fall) die Anzahl der Teilprobleme, da das Problem von a^n = a^n/2 * a^n/2 also 2 Teilprobleme ist. Während n/2 die Größe der Teilprobleme darstellt. – ToTom
Ist die Antwort für den zweiten Teil nicht die gleiche? Warum müssen wir es dann zweimal anrufen? –