Complexidade quadrática
(Redirecionado de 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 editar
Representada 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 editar
Referê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)