Einzelnen Beitrag anzeigen

Benutzerbild von Phoenix
Phoenix
(Moderator)

Registriert seit: 25. Jun 2002
Ort: Hausach
7.641 Beiträge
 
#3

Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

  Alt 24. Jan 2005, 10:36
Ach Du schande, steht das da kompliziert drin.

Aber nochmal kurz, um zu sehen ob ich das wirklich verstanden habe:
  • O wird verwendet, wenn eine Ausführung mindestens so lange braucht (obere Grenze),
  • Omega wird verwendet, wenn eine Ausführung höchstens so lange braucht (untere Grenze), und
  • Theta wird verwendet, wenn die obere und untere Grenze (also O und Omega) gleich sind.
Ist das so korrekt?
Sebastian Gingter
Phoenix - 不死鳥, Microsoft MVP, Rettungshundeführer
Über mich: Sebastian Gingter @ Thinktecture Mein Blog: https://gingter.org
  Mit Zitat antworten Zitat