Complexidade melhor caso: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 14: | Linha 14: | ||
* http://www.dca.fee.unicamp.br/~ting/Courses/ea869/faq1.html |
* http://www.dca.fee.unicamp.br/~ting/Courses/ea869/faq1.html |
||
* [http://www.inf.ufrgs.br/pos/SemanaAcademica/Semana2000/MarcoBarbosa/ Ferramenta para Automatização da Análise da Complexidade de Algoritmos] |
* [http://www.inf.ufrgs.br/pos/SemanaAcademica/Semana2000/MarcoBarbosa/ Ferramenta para Automatização da Análise da Complexidade de Algoritmos] |
||
* http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005. |
* http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf |
||
* http://www.ime.usp.br/~song/cursos/complex/complex.html |
* http://www.ime.usp.br/~song/cursos/complex/complex.html |
||
Revisão das 23h53min de 27 de março de 2012
Complexidade melhor caso é representado por Ω. Método que consiste em assumir que vai acontecer o melhor caso. Pouco usado. Tem aplicação em poucos casos.
Ver também
- Lista de termos referentes aos Algoritmos e Estruturas de Dados
- Análise de Complexidade
- Complexidade
Referências
- Gonçalo Madeira (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)