Einzelnen Beitrag anzeigen

Benutzerbild von Phoenix
Phoenix
(Moderator)

Registriert seit: 25. Jun 2002
Ort: Hausach
7.610 Beiträge
 
#8

Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

  Alt 24. Jan 2005, 11:13
Also wäre es dann so korrekt:
  • O wird verwendet, wenn eine Ausführung mindestens höchstens so lange braucht (obere Grenze),
  • Omega wird verwendet, wenn eine Ausführung höchstens mindestens so lange braucht (untere Grenze), und
  • Theta wird verwendet, wenn die obere und untere Grenze (also O und Omega) gleich sind.
Oder?

Edit: BBCode korrigiert. Wer rechnet denn auch damit das das default-Tag 'strike' hier nur 's' heisst?
Sebastian Gingter
Phoenix - 不死鳥, Microsoft MVP, Rettungshundeführer
Über mich: Sebastian Gingter @ Thinktecture Mein Blog: https://gingter.org
  Mit Zitat antworten Zitat