0 Daumen
197 Aufrufe

Aufgabe: O Notation-Problem


Problem/Ansatz:

kann mir jemand erklären wie die folgende Aufgabe funktioniert?:

Geben Sie mit Begründung/Berechnung an, für welche der folgenden Paare von Funktionen f, g welche der Eigenschaften f(n)∈O(g(n)) und / oder g(n)∈O(f(n)) gelten.


a) f(n) = 100n + log(n), g(n) =n+ (log(n))^2


Avatar von

1 Antwort

0 Daumen

Hallo

das steht alles in wiki  unter dem Namen Landau Symbole,

https://de.wikipedia.org/wiki/Landau-Symbole

aber eigentlich sollte es auch in deinem Skript stehen, sonst gäbe es ja die aufgabe nicht?

ausserdem hier im Forum auch Aufgaben und Lösungen zu finden!

Gruß lul

Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community