Top Qs
Linha do tempo
Chat
Contexto
Complexidade exponencial
Da Wikipédia, a enciclopédia livre
Remove ads
 | 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
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.
Remove ads
Veja também
- Lista de termos referentes aos Algoritmos e Estruturas de Dados
- Análise de Complexidade
- Complexidade
Referências
- Alexandre César Muniz de Oliveira (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
- Análise de Complexidade de Algoritmos
Ligações externas
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads