c++14 - 代码分析期间的 NLOC 和复杂度数

Question

我写了一段代码，用于构建表达式树并以三种不同的方式遍历树
a) 中序遍历
b) 后序遍历
c) 层序遍历

所以，我想知道我的代码的复杂性，并找到了计算它的网站:
[ http://www.lizard.ws/ ]

结果如下:

Function Name       NLOC      Complexity     Token #    Parameter #  

faw                  10         6             51    
push                 12         2             61    
pushp                12         2             61    
pop                   5         1             25    
popp                  5         1             25    
inorder               9         2             38    
postorder             9         2             38    
printLevelOrder       7         2             40    
printLevel           12         4             66    
height               15         3             76    
main                 100        21           738

问题:NLOC 和复杂性数字表示什么？数字高是否意味着代码没有得到很好的优化？

Answer 1

NLOC表示代码行数，例如这里针对push函数取值为12，NLOC告诉我们函数的大小，Complexity列表示每个函数代码的复杂度。