Skip to main content
2 de 7
adicionou 86 caracteres ao conteúdo
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil

É uma medida de complexidade de um algoritmo onde é considerado os caminhos independentes que o algoritmo pode tomar. Quanto maior a complexidade ciclomática mais difícil de acompanhar o código, de dar manutenção, testar e fazer cobertura total.

A complexidade ciclomática aumenta sempre que existe um branch, mas algumas formas de branch pode gerar caminhos mais difíceis de acompanhar do que outros. Quanto mais linear, mais fácil é acompanhar o código.

Uma saída da função não deixa de ser um branch e conta para aumentar a complexidade ciclomática, portanto não existe função de CC 0.

Por isso usar vários return ou eventualmente o uso do goto pode aumentar ou diminuir a complexidade ciclomática dependendo de como forem usados, ainda que possa prejudicar outro aspecto.

Funções grandes tendem a ter maior complexidade ciclomática. É muito raro conseguir fazer algo grande sem branches.

A análise passa for representar o fluxo de execução através de um grafo. Um exemplo pego da Wikipedia:

Complexidade ciclomática

Este código tem CC 3 já que existem 2 branches típicos (um laço e um condicional) e 1 ponto de saída.

O desenvolvedor médio só precisa saber que deve manter a complexidade baixa simplificando os caminhos possíveis. Isso facilita muito seu trabalho e diminui a quantidade de problemas que podem ocorrer. Questões mais matemáticas são úteis para cientistas da computação ou engenheiros que precisam trabalhar com desenvolvimento mais formal ou rotinas muito otimizadas.

Em qual situação é importante analisar essa complexidade?

Em qualquer situação que não seja um código trivial e talvez descartável é bom pensar sobre isso e ver se pode simplificar algo.

Existem ferramentas para medir a complexidade ciclomática do seu código em diversas linguagens, algumas até sugerem uma refatoração que pode simplificar. Então você não precisa perder tempo fazendo manualmente.

Um exemplo que mostra até concretamente como ela faz a conta.

Estudo original.

Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil