Delphi-PRAXiS - Einzelnen Beitrag anzeigen - [Theor. Inf.] Symbole bei Laufzeitberechnung

Thema: [Theor. Inf.] Symbole bei Laufzeitberechnung

Einzelnen Beitrag anzeigen

Registriert seit: 19. Jan 2005
Ort: Elstra
764 Beiträge

Delphi 7 Enterprise

#5

Re: [Theor. Inf.] Symbole bei Laufzeitberechnung

Alt

24. Jan 2005, 11:49

@phoenix:

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

MfG
Binärbaum

There are exactly 10 kinds of people: those who understand binary, and those who don't.
---
"Software reift beim Kunden. Bei Hardware ist es anders: Hardware fault beim Kunden." - Rainer G. Spallek