Wikipédia

Complexidade exponencial: diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Rei-bot (discussão | contribs)
Robôs
1 137 298 edições
m Bot: Adicionando: nl:Exponentiële tijd
LeoBot (discussão | contribs)
Robôs
152 974 edições
m padronização de VT e LE, Replaced: == Links Externos == → =={{Ligações externas}}== utilizando AWB
Linha 1:
== Definição ==
 
Representada por [[Complexidade Pior caso|O]](''2<sup>n</sup>''). [[ Complexidade (informática)|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.
Linha 7:
== Veja também ==
 
* [[Lista Lista_de_termos_relacionados_aos_Algoritmos_e_Estruturas_de_Dadosde termos relacionados aos Algoritmos e Estruturas de Dados|Lista de termos referentes aos Algoritmos e Estruturas de Dados ]]
* [[ Análise de Complexidade ]]
* [[ Complexidade (informática)|Complexidade ]]
 
== Referências ==
Linha 16:
* [http://www.cin.ufpe.br/~joa/menu_options/school/cursos/ppd/aulas/complexidade.pdf ''Análise de Complexidade de Algoritmos'']
 
=={{Ligações externas}}==
== Links Externos ==
* (http://www.dca.fee.unicamp.br/~ting/Courses/ea869/faq1.html)<br>
* [http://www.inf.ufrgs.br/pos/SemanaAcademica/Semana2000/MarcoBarbosa/ ''Ferramenta para Automatização da Análise da Complexidade de Algoritmos'']
* (http://www.ime.usp.br/~song/cursos/complex/complex.html)
Obtida de "https://pt.wikipedia.org/wiki/Complexidade_exponencial"