Complexidade melhor caso

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. Ajude a melhorar este artigo inserindo citações no corpo do artigo. (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.

• Lista de termos referentes aos Algoritmos e Estruturas de Dados
• Análise de Complexidade
• Complexidade

• Gonçalo Madeira (http://w3.ualg.pt/~hshah/algoritmos/aula8/Aula8.htm)

• 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