Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análise da eficiência de Algoritmos - Coggle Diagram
Análise da eficiência de Algoritmos
Existem dois tipos de eficiência:
eficiência de tempo e eficiência de espaço.
Eficiência de tempo,
indica o quão rápido um algoritmo em questão é executado.
Eficiência do espaço, refere-se à quantidade de unidades de memória exigidas pelo algoritmo, além do espaço necessário para sua entrada e saída.
PIOR CASO CASO MÉDIO MELHOR CASO
Pior caso: trata-se da pior entrada que aquele algoritmo roda, ou seja, o que ele executa o em mais longo entre todas as entradas possíveis
Caso médio: analisar a eficiência do caso médio do algoritmo, devemos fazer algumas suposições sobre possíveis entradas de tamanho n, com isso perceber o desempenho do algoritmo
melhor caso: trata da melhor entrada que aquele algoritmo roda, ou seja, o que ele executa em melhor tempo entre todas as entradas.
Algoritmo Recursivo
ideia
diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo.
ANÁLISE EMPÍRICA DE ALGORITMOS
7 PASSOS
Entender o experimento
decidir como vai medir a eficiência
características que irá testar nas entradas
preparar o algoritmo para experimentos
ter amostras
executar o algoritmo
analisar dados obtidos