Hallöchen!
Kann jemand mir mit dem folgenden Aufgaben helfen:
Sei f: N →R+ eine Funktion mit f(n) ∈ O(nlogn). Beweisen Sie mithilfe der Definition von O, dass (4f(n)²+2nlog²n)²/(logn)∈O(n^4log³n)
Danke im Voraus!
Schau noch mal nach ob die Aussage tatsächlich
\(\frac{\left(4f(n)^2+2n\log^2n\right)^2}{\log n}\in O\left(n^{4\log 3}\cdot n\right)\)
lautet.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos