Complexidade exponencial
Aspeto
Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Agosto de 2021) |
Definição
[editar | editar código-fonte]Representada por O(2n). Complexidade algorítmica em que a medida que N aumenta o fator que estiver sendo analisado (tempo ou espaço) aumenta exponencialmente. Algoritmo com complexidade exponencial, não é executável para valores de N muito grandes. Algoritmos desta ordem de complexidade geralmente não são úteis sob o ponto de vista prático. Por exemplo, quando n é vinte, o tempo de execução é cerca de um milhão. Problemas que somente podem ser resolvidos através de algoritmos exponenciais são ditos intratáveis.
Veja também
[editar | editar código-fonte]- Lista de termos referentes aos Algoritmos e Estruturas de Dados
- Análise de Complexidade
- Complexidade
Referências
[editar | editar código-fonte]- Alexandre César Muniz de Oliveira (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
- Análise de Complexidade de Algoritmos