Landau Symbol, schneller als, für Asym. scharfe Schranke |
01.06.2011, 17:06 | diego2k | Auf diesen Beitrag antworten » | ||
Landau Symbol, schneller als, für Asym. scharfe Schranke Hallo, ich soll einen Algo. angeben der schneller ist als die Asym. scharfe Schranke von Theta(n log n). Ich habe einen mit O(n sqrt(log n)), so wie leg ich das nun auf das Theta um? Meine Ideen: Kann ich da einfach hinschreiben O(n sqrt(log n)) schneller als Theta(n log n) ? |
||||
01.06.2011, 17:16 | kiste | Auf diesen Beitrag antworten » | ||
RE: Landau Symbol, schneller als, für Asym. scharfe Schranke
Was ist das für eine Fragestellung? Der Schnitt der beiden Klassen ist leer. |
||||
01.06.2011, 17:26 | diego2k | Auf diesen Beitrag antworten » | ||
Die Frage ist: Ich habe einen Algo. der eine Berechnung in O(n sqrt(log n)) schafft. Wie zeige ich das dieser schneller ist als Theta(n log n)? |
||||
01.06.2011, 17:29 | kiste | Auf diesen Beitrag antworten » | ||
Zeige für |
||||
01.06.2011, 20:12 | diego2k | Auf diesen Beitrag antworten » | ||
ja aber O und Theta sind ja unterschiedliche Mengen ... vergleicht man da nicht äpfel mit birnen? |
||||
01.06.2011, 21:46 | kiste | Auf diesen Beitrag antworten » | ||
Naja du brauchst schon ein zwei Abschätzungen noch, aber im Grunde läuft es darauf hinaus |
||||
Anzeige | ||||
|
||||
01.06.2011, 23:31 | diego2k | Auf diesen Beitrag antworten » | ||
das Problem was ich habe is, was is wenn ich einen Algo. habe der O(n^2) braucht sowie als untere Schranke Omega(n) ... wie wäre hier Theta? |
||||
02.06.2011, 13:27 | kiste | Auf diesen Beitrag antworten » | ||
Deine Fragestellung ist sowas von wirr, dass ich mich außer Stande sehe eine sinnvolle Antwort zu verfassen. |
||||
02.06.2011, 13:41 | diego2k | Auf diesen Beitrag antworten » | ||
Algo. A, Laufzeit: O(n^2) Omega(n) kann ich damit auf Theta schließen? Wenn ja wie lautet in diesem fall Theta? |
||||
02.06.2011, 13:45 | kiste | Auf diesen Beitrag antworten » | ||
Es gibt keine Ausdruck "Auf Theta schließen". Wenn du meinst: Kann ich aus den Informationen ein finden mit so lautet die Antwort: Nein (Außer man wählt g linear in f ) |
||||
02.06.2011, 13:49 | diego2k | Auf diesen Beitrag antworten » | ||
das wollt ich wissen thx |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|