Warum ist $ \ log n + \ log \ frac {n} {2} + \ log \ frac {n} {4} + \ log \ frac {n} {8} + \ CDs + \ log \ frac {n} {n}=Theta (\ log ^ 2 n) $?
-
29-09-2020 - |
Frage
$$ \ log n + \ log \ frac {n} {2} + \ log \ frac {n} {4} + \ log \ frac {n} {8}+ \ CDS + \ log \ frac {n} {n}=theta (\ log ^ 2n). $$
Die Summe der Logarithmen ist der Logarithmus des Produkts $ n \ cdot \ frac {n} {2} \ cdot \ frac {n} {4} \ cdot \ frac {n} {8} \ cdoten \ frac {n} {n} $ .Dies entspricht $ n ^ {\ log n} $ geteilt durch was?Wenn das Produkt nur
Lösung
Annehmen