| Autor |
Nachricht |
Thema: g = O(f) und umgekehrt .... |
andyy
Antworten: 4
Aufrufe: 41035
|
Forum: Theoretische Informatik Verfasst am: 15. Mai 2006 23:47 Titel: g = O(f) und umgekehrt .... |
Da hast Du recht! Ich habs jetzt begriffen.
Danke für die Antwort,
Sebi  |
Thema: g = O(f) und umgekehrt .... |
andyy
Antworten: 4
Aufrufe: 41035
|
Forum: Theoretische Informatik Verfasst am: 13. Mai 2006 12:25 Titel: g = O(f) und umgekehrt .... |
Danke für die schnelle Antwort!!
Algorithmus bewerben ... das ist witzig.
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: 41035
|
Forum: Theoretische Informatik Verfasst am: 13. Mai 2006 01: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: 47093
|
Forum: Theoretische Informatik Verfasst am: 09. Mai 2006 12: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: 41250
|
Forum: Theoretische Informatik Verfasst am: 02. Mai 2006 12: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: 41250
|
Forum: Theoretische Informatik Verfasst am: 30. Apr 2006 22: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 ... |
| |