Complexidade log-linear
Origem: Wikipédia, a enciclopédia livre.
A Complexidade Log-Linear é representada por O (n log n). Complexidade algorítmica que ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.
[editar] Ver também
- Lista de termos referentes ao tema
- Análise de Complexidade
- Complexidade
[editar] Referências
- Alexandre César Muniz de Oliveira (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
[editar] Links externos
- 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)
- Ferramenta para Automatização da Análise da Complexidade de Algoritmos
- (http://www.cin.ufpe.br/~joa/menu_options/school/cursos/ppd/aulas/complexidade.pdf)