Complexidade linear
Definição
Representada por O(n). Complexidade algorítmica em que um pequeno trabalho é realizado sobre cada elemento da entrada. Esta é a melhor situação possível para um algoritmo que tem que processar n elementos de entrada ou produzir n elementos de saída. Cada vez que n dobra de tamanho o tempo de execução dobra.
Ver também
- Lista de termos referentes ao tema
- Análise de Complexidade
- Complexidade
Referências
- Alexandre César Muniz de Oliveira (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
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)
- 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)
- (http://www.ime.usp.br/~song/cursos/complex/complex.html)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.