Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Algorithmen und Datenstrukturen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Algorithmen und Datenstrukturen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
DC
unregistriert
Algorithmen und Datenstrukturen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hallo Leute,

Es soll gezeigt werden, dass T1(N) Element von O(T2(N))

Die Zahlen sollen nur verdeutlichen, dass es sich hierbei um unterschiedliche Elemente handel (T1 u. T2)

T(N) --> Laufzeitkomplexität eines Porgramms

Wie kann man am besten zeigen, dass diese Aussage stimmt?

mfg
DC

Meine Ideen:
Ideen gibt es meienerseits noch keine, steh auf den Schlauch, wie man so schön sagt..
13.07.2011 13:49
DC
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Sorry hab das Wichtigste vergessen -.-

T1(N) = 100 x N x Log10 N

T2(N) = N ^ 2

mfg
13.07.2011 14:47
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Algorithmen und Datenstrukturen