Complexidade quadrática
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. (Março de 2016) |
Definição
editarRepresentada por O(n2). Complexidade algorítmica que ocorrem quando os itens de dados são processados aos pares, muitas vezes em uma repetição dentro da outra. Por exemplo, quando n é mil, o número de operações é da ordem de 1 milhão. Algoritmos deste tipo somente são úteis para resolver problemas de tamanhos relativamente pequenos.
Ver também
editarReferências
editar- Alexandre César Muniz de Oliveira (http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
Ligações externas
editar- 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)