Я написал код для построения дерева выражений и обхода дерева тремя различными способами
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 и числа для сложности?Означает ли большое число, что код плохо оптимизирован?