圈复杂度:在软件测试的概念里,它用来衡量一个模块判定结构的复杂程度,数量上表现为线性无关的路径条数,即 合理的预防错误所需测试的最少路径条数。
圈复杂度 大 说明程序代码可能 质量低且难于测试和维护 ,根据经验,程序的可能错误和高的圈复杂度有着很大关系。
如果对软件测试、接口、自动化、性能测试、测试开发、面试经验交流。感兴趣可以810119819,群内会有不定期的发放免费的资料链接,这些资料都是从各个技术网站搜集、整理出来的,如果你有好的学习资料可以私聊发我,我会注明出处之后分享给大家。
圈复杂度的原理:(其实就是 分支的个数 )
圈复杂度为1,意味着代码只有 一条路径 。
对于有一条分支的代码,它的圈复杂度为2。
从1开始 ,一直往下经过程序。
一旦遇到以下关键字,或者其它同类的词,就 +1 。
如 if、while、repeat、for、and、or 。
给 case语句 中的每一种情况都 +1 。
计算方法
程序的控制流图
计算公式1: