← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1958.c.12.a.1.nt · 生成模型:未记录

圈复杂度不是耗时指标

理解等级:中级

McCabe圈复杂度关注控制流中的线性独立路径,帮助理解分支和测试难度,不直接度量运行时间。一个简单循环也可因输入大而耗时,许多分支也可能各自很快。原书把它说成客观判断性能的度量过强;区间分类是启发,不应把数值替代剖析结果或认定高分必慢。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元003;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。 - 结论依据:原文借McCabe度量谈性能,但其度量对象是独立控制路径,故支持测试难度提示而非直接耗时结论,简单长循环即显示二者不同。未在本机运行示例或改变环境。 - 原始内容:复杂 循环复杂度不是代码质量的得分,而是客观地判断其性能的度量指标。它不能取代代码分析,代码分析在查找性能瓶颈的时很有必要。总之,具有高循环复杂度的代码通常倾向于使用相当复杂的算法,当有大量输入时,这些代码就会表现的比较糟糕。 虽然循环