Complexidade melhor caso
Aparência
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. (agosto de 2021) |
Complexidade melhor caso é representada pelo menor custo possível de um algoritmo. Funções de melhor caso podem ser delimitadas inferiormente usando a notação assintótica Ω. Método que consiste em assumir que vai acontecer o melhor caso.
Ver também
[editar | editar código]Referências
Ligações externas
[editar | editar código]- Análise de Complexidade de Algoritmos
- 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
- Gonçalo Madeira (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)