��
4、程序量V

��可用下式算得
V = ( N1 + N2 )*log2( n1 + n2 )
它表明了程序在"词汇上的复杂性"。其最小值为
�V* = ( 2 + n2*)*log2( 2 + n2* )
这里,2表明程序中至少有两个运算符:赋值符":="和函数调用符"f ( )"n2* 表示输入/输出变量个数。对于图4.7的例子,利用n1,N1,n2,N2,可以计算得
�V = ( 40 + 30 )*log2( 15 + 7 ) = 70*log222 = 312.16

5、程序量比率(语言的抽象级别)

L = V*�MV 或 L = ( 2�Mn1 )*( n2�MN2 )
这里,N2 = n2 *log2n2。它表明了一个程序的最紧凑形式的程序量与实际程序量之比,反映了程序的效率。其倒数
�����D = 1�ML
表明了实现算法的困难程度。有时,用L表达语言的抽象级别,即用L衡量在表达程序过程时的抽象程度。对于高级语言,它接近于1,对于低级语言,它在0~1之间。下面列出的是根据经验得出的一些常用语言的语言抽象级别。
��