Einzelnen Beitrag anzeigen

Benutzerbild von Phoenix
Phoenix
(Moderator)

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

Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

  Alt 24. Jan 2005, 12:01
Zitat von Binärbaum:
Also wir haben das anders gelernt:
  • Groß-O gibt die worst-case-Komplexität an (obere Schranke)
  • Omega gibt die best-case-Komplexität an (untere Schranke) und
  • Theta steht für die genaue Komplexität, d.h. Omega= Groß-O = Theta
Ähh? Also entweder bin ich blind, oder Du hast genau das gleiche geschrieben wie ich oben?¿?
Sebastian Gingter
Phoenix - 不死鳥, Microsoft MVP, Rettungshundeführer
Über mich: Sebastian Gingter @ Thinktecture Mein Blog: https://gingter.org
  Mit Zitat antworten Zitat