dieKomplexität

Substantiv, feminin (die)

Bedeutungen

1. Verflochtenheit, großes Ausmaß und/oder großer Umfang einer Sache
   • „Die hochgradige Komplexität des Lernfeldes erfordert Fächerkooperation, die sich zum Prinzip der Subsidiarität bekennt: Jedes beteiligte Fach beschränkt sich auf jene Aufgaben, die es besser lösen kann als andere Fächer.“Karl Engelhard: Umwelt und nachhaltige Entwicklung. Waxmann, Münster, New york, München, Berlin 1998 , Seite 16.
   • Auf Grund der Komplexität dieser Maschine müssen die einzelnen Komponenten einzeln betrachtet werden.
2. Abschätzung bezüglich des Ressourcenaufwandes von Algorithmen
   • Die Komplexität von Suchalgorithmen in geordneten Mengen ist im schlimmsten Fall O(log n).