Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Die Suche hat 6 Ergebnisse ergeben.
Informatikerboard.de Foren-Übersicht
Autor Nachricht
  Thema: g = O(f) und umgekehrt ....
andyy

Antworten: 4
Aufrufe: 41542

BeitragForum: Theoretische Informatik   Verfasst am: 15. Mai 2006 22:47   Titel: g = O(f) und umgekehrt ....
Da hast Du recht! Ich habs jetzt begriffen.


Danke für die Antwort,

Sebi Wink
  Thema: g = O(f) und umgekehrt ....
andyy

Antworten: 4
Aufrufe: 41542

BeitragForum: Theoretische Informatik   Verfasst am: 13. Mai 2006 11:25   Titel: g = O(f) und umgekehrt ....
Danke für die schnelle Antwort!!

Algorithmus bewerben ... das ist witzig. smile



Ich habe hier einen Fall, bei dem der Autor herausgefunden hat, daß die Laufzeit [latex]2^{\left(\Omega \frac{n ...
  Thema: g = O(f) und umgekehrt ....
andyy

Antworten: 4
Aufrufe: 41542

BeitragForum: Theoretische Informatik   Verfasst am: 13. Mai 2006 00:52   Titel: g = O(f) und umgekehrt ....
Hallo Leute,

in der Hoffnung, daß irgendwann mal irgendjemand auf eine meiner Fragen antwortet, eine einfache Frage.

Es geht um die O-Notation und das [latex]\Omega[/latex].


Und zwar benutz ...
  Thema: O-Notation
andyy

Antworten: 0
Aufrufe: 47565

BeitragForum: Theoretische Informatik   Verfasst am: 09. Mai 2006 11:44   Titel: O-Notation
Hallo Leute,

ich habe eine Frage zur O-Notation in Verbindung mit dem Logarithmus.
In meinem Paper wird behauptet, daß

[latex]m \log m = \Omega\left(\frac{n \log \log n}{\log n}\right)[/latex] ...
  Thema: Schwieriger Beweis - Hilfe gesucht
andyy

Antworten: 2
Aufrufe: 41761

BeitragForum: Theoretische Informatik   Verfasst am: 02. Mai 2006 11:35   Titel: Schwieriger Beweis - Hilfe gesucht
Würdest Du den Beweis denn verstehen? Wenn ja, können wir uns immernoch über den Studenlohn unterhalten.

Im Moment kann ich gar nicht sagen, wo genau das Problem liegt, weil ich in diesem Fall wirk ...
  Thema: Schwieriger Beweis - Hilfe gesucht
andyy

Antworten: 2
Aufrufe: 41761

BeitragForum: Theoretische Informatik   Verfasst am: 30. Apr 2006 21:41   Titel: Schwieriger Beweis - Hilfe gesucht
Hallo allerseits!

Ich habe hier einen Beweis aus dem Gebiet "Probabilistische Endliche Automaten" mit dem Titel A. Ambainis. "The complexity of probabilistic versus deterministic fin ...
 
Seite 1 von 1
Alle Zeiten sind GMT + 1 Stunde
Gehe zu: