Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análises de Algoritmos. - Coggle Diagram
Análises de Algoritmos.
Complexidade de Tempo
A eficiência de tempo, também chamada de complexidade de tempo, indica a velocidade de execução de um algoritmo em questão.
-
-
-
-
-
Complexidade Espacial
A eficiência espacial, também chamada de complexidade espacial, refere-se à quantidade de unidades de memória exigidas pelo algoritmo, além do espaço necessário para sua entrada e saída.
Pode significar o tempo de execução, como o uso de memória.
Análise Empírica
- Entenda o objetivo do experimento.
- Decida sobre a métrica de eficiência M a ser medida e a unidade de medida (uma contagem de operação vs. uma unidade de tempo).
- Decida sobre as características da amostra de entrada (seu intervalo, tamanho e assim por diante).
- Preparar um programa implementando o algoritmo (ou algoritmos) para a experimentação.
- Gere uma amostra de entradas.
- Execute o algoritmo (ou algoritmos) nas entradas da amostra e registre os dados observados.
- Analise os dados obtidos.
-