Топологические меры сложности программ
Перейти к навигации
Перейти к поиску
Топологические меры сложности программ (Topological measures of program complexity) — меры сложности, учитывающие сложность структуры управления программы и основанные на той или иной граф-модели программ; наиболее часто в роли такой модели выступает управляющий граф программы. Известно достаточно большое число таких мер, среди которых цикломатическая мера сложности, интервальная и топологическая меры, функциональная мера Харрисона-Мейджела и др.
Литература
- Черноножкин С.К. Меры сложности программ // Системная информатика. — Новосибирск: Наука. Сиб. отд-ние, 1997. — Вып. 5. Архитектурные, формальные и программные модели.