Complexidade cúbica
Aspeto
Foram assinalados vários problemas nesta página ou se(c)ção: |
Definição[editar | editar código-fonte]
Representada por O(n3). Complexidade algorítmica tipicamente usada em multiplicações de matrizes. Úteis apenas para problemas pequenos.
Veja também[editar | editar código-fonte]
Ligações externas[editar | editar código-fonte]
- 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.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf)
- (http://www.ime.usp.br/~song/cursos/complex/complex.html)