Как рассчитать цикломатическую сложность для метода, который вызывает другую подпрограмму? - PullRequest
0 голосов
/ 19 мая 2019

Мне нужно вычислить цикломатическую сложность алгоритма быстрой сортировки, которая является и рекурсивной, и включает вызов функции для другой подпрограммы, обычно называемой «разбиением».

Я уже нарисовал графы блок-схем для основного метода и подпрограммы. Чтобы найти цикломатическую сложность, должен ли я рассчитать цикломатическую сложность каждого графа, используя формулу «E - N + 2P», а затем сложить их, чтобы получить общую сложность?

Псевдокод алгоритма доступен по этой ссылке: https://www.geeksforgeeks.org/quick-sort/

...