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

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Algorithmen und Datenstrukturen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
DC

Sorry hab das Wichtigste vergessen -.-

T1(N) = 100 x N x Log10 N

T2(N) = N ^ 2

mfg
DC Algorithmen und Datenstrukturen

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..