Important Complexity Measures

Cyclomatic complexity: v(G)

– Amount of decision logic

Essential complexity: ev(G)

– Amount of poorly-structured logic

Module design complexity: iv(G)

– Amount of logic involved with subroutine calls

Data complexity: sdv

– Amount of logic involved with selected data references

Cyclomatic Complexity:

The most famous complexity metric

Measures amount of decision logic

Identifies unreliable software, hard-to-test software

Related test thoroughness metric, actual complexity, measures testing progress