Complexidade fatorial
Aspeto
(Redirecionado de Complexidade Fatorial)
Representada por , é normalmente encontrada ao analisar a complexidade de algoritmos de força bruta, que tentam todas as possibilidades para problemas de otimização combinatória. Garantem o objetivo, mas levam uma quantidade razoável de tempo para alcançar a solução do problema.
Um exemplo de algoritmo que possui essa complexidade é o Teorema de Laplace, que é utilizado para calcular determinantes[1]
Veja também
[editar | editar código-fonte]- Lista de termos referentes aos Algoritmos e Estruturas de Dados
- Análise de Complexidade
- Complexidade de Algoritmos
Referências
- ↑ Felipe, Henrique (19 de agosto de 2017). «Complexidade Algorítmica do Teorema de Laplace no Cálculo de Determinantes». Blog Cyberini. Consultado em 17 de abril de 2018