Complexité cyclomatique
INFORMATIQUE > CONCEPTS ET TERMES SCIENTIFIQUES (INFORMATIQUE)
(On dit aussi nombre cyclomatique ou mesure de McCabe) Nombre dont le calcul a été proposé par Thomas McCabe en 1976 afin de mesurer la complexité d'un algorithme.
La complexité cyclomatique mesure le nombre de chemins linéairement indépendants d'un algorithme représenté par un graphe.
Même si cette mesure peut être utile, elle est contestée et ne constitue pas une mesure satisfaisante de la complexté d'un programme.