0 Daumen
307 Aufrufe

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!

Avatar von

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?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community