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: 41035

BeitragForum: 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 Wink
  Thema: g = O(f) und umgekehrt ....
andyy

Antworten: 4
Aufrufe: 41035

BeitragForum: 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. 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: 41035

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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 ...
 
Seite 1 von 1
Alle Zeiten sind GMT + 1 Stunde
Gehe zu: