Suchergebnisse

Hi wenn man's genau nimmt: O(n²) ist exakt, es handelt sich um eine Menge, die alle Funktionen enthält, die "nicht wesentlich schneller wachsen", als n². Daher ist auch die Notation f = O(g) syntaktisch eigentlich nicht richtig. Zumindest in der Informatik macht man's halt trotzdem. Es gibt in der Analyse von Algorithmen übrigens weitaus exaktere Verfahren zur Analyse. Viele Grüße ~blaze~