首页 | 本学科首页   官方微博 | 高级检索  
     检索      

McCabe法改进
引用本文:张世禄,何洪英.McCabe法改进[J].绵阳师范学院学报,2004,23(5):22-25.
作者姓名:张世禄  何洪英
作者单位:西华师范大学,四川南充,637002
摘    要:将McCabe法的计算公式:程序图的线性无关环个数(m-n 1)变成程序中循环总重数加上if总个数。提高了算法量度程序复杂度的可操作性。指出应尽量编写低复杂度程序,并给出了两个降低程序复杂度的例子。

关 键 词:重数  线性无关  个数  复杂度  计算公式  算法  量度  可操作性  编写  程序
文章编号:1672-612x(2004)05-0022-04
修稿时间:2004年5月29日

An Improvement of the McCabe Method
ZHANG Shi-lu,HE Hong-ying.An Improvement of the McCabe Method[J].Journal of Mianyang Normal University,2004,23(5):22-25.
Authors:ZHANG Shi-lu  HE Hong-ying
Abstract:To turn the computing formula of McCabe method and the linearly independent ring piece (m-n +1)into the total circulating program number plus the total piece of "if" raises greatly the maneuverability of the programing complexity of the algorithm measurement. The authors point out that lower-complexity programs should be employed,and two of the practical examples are given.
Keywords:McCabe method  programing complexity  program graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号