Einzelnen Beitrag anzeigen

Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#4

Re: Gilt die Groß-O Notation nur für Folgen?

  Alt 22. Apr 2007, 08:51
Ich hätte direkt dazu noch eine Frage:

Das '=' (In Aufgabe 1) soll doch eher ein 'ist enthalten in' sein, oder? Links habe ich eine Funktion, rechts eine Menge. Wenn da wirklich ein = stehen würde, wäre ja die Kombination aus beiden Teilen die Aussage O(n^5)=Omega(n^5) was sicher falsch ist.

In der Aufgabe direkt darunter habe ich zwei Mengen zwischen denen ein '=' steht, mit dem Hinweis, dass hier nur eine Richtung zu zeigen ist, in dieser Aufgabe würde das Gleichheitszeichen nicht mathematisch korrekt benutzt werden. Der Zettel im Original

Könnte mir da jemand weiterhelfen?
Erwarte das Beste und bereite dich auf das Schlimmste vor.
  Mit Zitat antworten Zitat