← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1844.a.1

圈复杂度的治理边界

理解等级:高级

圈复杂度用控制流中的独立路径度量函数复杂性:无分支的函数为1,一个条件分支会增加路径。一般形式为CC=E−N+2P,E为控制流边数,N为节点数,P为连通分量数。阈值要结合领域本质复杂性;较高指标提示审查职责划分,不足以单独证明实现错误。可先告警再逐步收紧。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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,因为存在两条可能的执行路径。