Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Logik (http://www.informatikerboard.de/board/board.php?boardid=16)
----- Algorithmen und Datenstrukturen (http://www.informatikerboard.de/board/thread.php?threadid=991)
Geschrieben von DC am 13.07.2011 um 13:49:
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..
Geschrieben von DC am 13.07.2011 um 14:47:
Sorry hab das Wichtigste vergessen -.-
T1(N) = 100 x N x Log10 N
T2(N) = N ^ 2
mfg
Forensoftware: Burning Board, entwickelt von WoltLab GmbH