3. Метрика Джилба оценки сложности

Одной из наиболее простых, но достаточно эффективных оценок сложности программ является метрика Т. Джилба, в которой логическая сложность программы определяется как насыщенность программы выражениями типа IF – THEN – ELSE. При этом вводятся две характеристики C_L – абсолютная сложность программы, характеризующаяся количеством операторов условия;

C_L = N_у, (2)

где N_у- число операторов условия типа IF – THEN – ELSE

и cl – относительная сложность программы, характеризующаяся количеством операторов условия, т.е. cl определяется как отношение c_l к общему числу операторов.

, (3)

где N – общее количество операторов