segunda-feira, 8 de março de 2010

Análise de Algorítimos 1218/32

Execícios 08/03/10

1) Efetuar o somatório de todos os casos de INSERTION-SORT
* Melhor Caso
* Pior Caso
* Médio Caso

Obs: exemplo: T(n)=(C1+C2+C3+C4+C5+C6+C7).n - (C2+C3+C4+C7)
T(n)=an+b "Para constantes a e b que dependem dos C i

2) Análise da eficiência de tempo para o algoritmo BUBBLE-SORT

Nenhum comentário:

Postar um comentário