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

0 Responses to “Análise de Algorítimos 1218/32”


  • No Comments

Leave a Reply

You must login to post a comment.




Login