Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estrutura de Dados (Complexidade Ciclomática ((Qual a Complexidade dos…

- - - - Uma explicação mais simplificada poderia informar que recursividade é uma ação capaz de chamar ela mesma indefinidamente.
        
        Exemplo:
        
        Uma imagem que chama ela mesma;
        
        O reflexo de um espelho que reflete ele mesmo;
        
        Uma fórmula matemática que chama ela mesma com
        
        diferentes parâmetros;
        
        Ou na programação podemos dizer que é uma função/procedure que chama ela mesma.
        
        int fatorial(int n){ if (n > 0) return (n * fatorial (n-1)); return 1; }
- - - - Abaixo é possível ver a lista da Complexidade Ciclomática do Kernel do Linux na versão 2.6.23:
        
        Total de funções:
        
        161mil
        
        Total de funções com CC <= 10:
        
        144mil (≈90%)
        
        Total de Funções com CC entre 11 e 20:
        
        12 mil (≈7%)
        
        Total de funções com CC entre 20 e 50:
        
        4,8mil (≈3%)
        
        Total de funções com CC maior que 50:
        
        722 (≈ 0,4%)
        
        CC Média:
        
        5 pontos
        
        Calculando a Complexidade
        
        𝐶𝐶=𝐴−𝑁+2
        
        4 more items...
  - - - 𝐶𝐶=𝐷−𝑆+2
    - - if (n % 2 == 0)
        
        printf("O número é par")
        
        printf("O número é impar")
        
        printf(“Fim")
      - 𝐶𝐶=𝐷−𝑆+2
        
        CC = 1 – 1 + 2
        CC = 2