Complexidade fatorial

Representada por $O(n!)$, é 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

Veja também

• Lista de termos referentes aos Algoritmos e Estruturas de Dados
• Análise de Complexidade
• Complexidade de Algoritmos

Ligações externas

• Análise de Complexidade de Algoritmos
• (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)
• (http://www.dca.fee.unicamp.br/~ting/Courses/ea869/faq1.html
• (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
• (http://www.ime.usp.br/~song/cursos/complex/complex.html)