如何为调用另一个子例程的方法计算圈复杂度?

时间:2019-05-18 22:08:12

标签: cyclomatic-complexity

我需要计算快速排序算法的循环复杂度,该算法既递归又涉及对另一个子例程的函数调用,该子例程通常称为“分区”。

我已经绘制了主要方法和子程序的流程图。为了找到圈复杂度,我应该使用公式“ E – N + 2P”计算每个图的圈复杂度,然后将它们相加以获得总复杂度?

可通过以下链接获得算法的伪代码:https://www.geeksforgeeks.org/quick-sort/

0 个答案:

没有答案