Please enable JavaScript.
Coggle requires JavaScript to display documents.
Eficiencia de algoritmos, A estrutura de Análise, Visualização de…
-
A estrutura de Análise
-
-
-
ORDEM DE CRESCIMENTO
- o tamanho dos valores de entrada é algo que deixa bem clara a diferença de eficiencia dos algoritmos, ja que quando a entrada sao numeros gigantes o algoritmo utilizado faz. muita diferença
.
PIOR CASO, MELHOR CASO E EFICIENCIA MEDIA
- o pior caso é o caso em que para uma entrada n o algoritmo tem que realizar o maior numero de operaçoes basicas
- ja o melhor caso é quando para uma entrada de tamanho n o algoritmo executa mais rapido
- o importante na analise do algoritmo é encontrar a eficiencia media dele, ou seja a sua eficiencia em um caso tipico de tamanho n
- existe a eficiencia amortizada, que é quando um algoritmo tem um custo caro pra realizar apenas 1 operaçao, mas quando muitas são realizadas, ele é barateado
-
-
-
-
-
-
-