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, höchstens oder ca. (? wirklich? da fängts schon an..) eine bestimmte Zeit in Anspruch nimmt.

Die Frage: Welches Symbol steht für was genau und wie werden diese Symbole korrekt abgekürzt (um in einer Klausur nächste Woche nicht das richtige zu meinen und das falsche Hinzuschreiben )?

Hat jemand zu dem Thema 'Wie berechne ich die Laufzeit von Algorithmen im average, best oder worst case'? vielleicht auch noch gute Links dazu, so das ich mir das Lernen etwas vereinfachen kann?