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 Análise de Complexidade Complexidade
Ligações externas 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)
Categoria:Complexidade