A思维
B速度
C时间
D容量
下面是两个程序流程图,试分别用N-S图和PAD表示之,并计算它们的McCabe复杂性度量。
简答题查看答案
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。
填空题查看答案
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。
单选题查看答案
计算的复杂度指的是随着问题规模的增长,求解所需存储空间的变化情况。
判断题查看答案
什么是算法的时间复杂度和空间复杂度,如何表示?
简答题查看答案
程序复杂性的度量方法有哪些?
简答题查看答案
简述程序的时间复杂性和空间复杂性。
简答题查看答案
算法的复杂性指的是()和空间复杂性。
填空题查看答案
软件复杂性有哪几类?软件复杂性度量模型应遵循哪些基本原则?
简答题查看答案