Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

   
    by Phoenix, 24. Jan 2005
  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...
• Forum: Programmieren allgemein

  Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

   
    by Phoenix, 24. Jan 2005
  Ähh? Also entweder bin ich blind, oder Du hast genau das gleiche geschrieben wie ich oben?¿?
• Forum: Programmieren allgemein

  Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

   
    by Phoenix, 24. Jan 2005
  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?
• Forum: Programmieren allgemein

  [Theor. Inf.] Symbole bei Laufzeitberechnung

   
    by Phoenix, 24. Jan 2005
  Hi,
  
  kann sein, das das die falsche Sparte ist, aber zu Klatsch und Tratsch würde ich das Problem jetzt doch nicht stecken wollen. Hat zwar weniger mit Programmieren an sich zu tun, aber dennoch ne Menge mit den Theoretischen Grundlagen.
  
  Aaaaalso:
  
  Es gibt bei Angaben zur Laufzeit folgende Symbole: Omega, Omikron und Theta. Die bedeuten das ein Durchlauf eines Algorithmus mindestens,...