Complexidade melhor caso

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