知识卡片
圈复杂度的治理边界
圈复杂度用控制流中的独立路径度量函数复杂性:无分支的函数为1,一个条件分支会增加路径。一般形式为CC=E−N+2P,E为控制流边数,N为节点数,P为连通分量数。阈值要结合领域本质复杂性;较高指标提示审查职责划分,不足以单独证明实现错误。可先告警再逐步收紧。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 自动化架构治理 · 查看原书依据
圈复杂度是通过将图论应用于代码来计算的,特别是决策点,这些决策点导致不同的执行路径。例如,如果一个函数没有决策语句(如if语句),则圈复杂度(CC)为1。如果函数有一个条件语句,则圈复杂度为2,因为存在两条可能的执行路径。
参考来源
- 位置:《演进式架构(原书第2版)》第4章《自动化架构治理》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/演进式架构(原书第2版)/_epub-src/EPUB/xhtml/chapter08.xhtml;段落起始:圈复杂度是通过将图论应用于代码来计算的,特别是决策)
- 结论依据:圈复杂度是通过将图论应用于代码来计算的,特别是决策点,这些决策点导致不同的执行路径。例如,如果一个函数没有决策语句(如if语句),则圈复杂度(CC)为1。如果函数有一个条件语句,则圈复杂度为2,因为存在两条可能的执行路径 此段及紧邻论述提供本卡所概括的机制、用途和限制;未将案例结果推广为所有系统的保证。
- 原始内容:圈复杂度是通过将图论应用于代码来计算的,特别是决策点,这些决策点导致不同的执行路径。例如,如果一个函数没有决策语句(如if语句),则圈复杂度(CC)为1。如果函数有一个条件语句,则圈复杂度为2,因为存在两条可能的执行路径。