1) [nom] Caractère de ce qui est complexe. 2) Degré d’utilisation des ressources (temps, mémoire...) par un algorithme en fonction des données à traiter.
COMPLEXITÉ, subst. fém. Caractère de ce qui est complexe, fait d'être complexe (souvent par rapport à un objet de même nature qui l'est moins). Une complexité croissante; une extrême complexité; d'une complexité infernale. A. − [En parlant d'animés hum. ] La complexité d'une personnalité : 1. . . . en présence de la complexité d'un...
Caractéristique d'un vin présentant au nez et en bouche une palette d'arômes qui se déclinent progressivement les uns après les autres et dont les composantes forment un équilibre complet et harmonieux.
Caractère de ce qui est complexe, compliqué. Synonyme : difficulté Traduction anglais : complexity 
Nom [f] [kɔ̃plɛksite] 1) fait d'être complexe, difficile Exemple: 'la complexité d'un problème'
Degré de multiplicité, de liens et d'impact d'un système (social) par rapport à la gestion de tâches spécifiques (voir Willke 2006).