Please enable JavaScript.
Coggle requires JavaScript to display documents.
análise de algoritmos - Coggle Diagram
análise de algoritmos
eficiência
eficiência de tempo / complexidade de tempo
rapidez com que um algoritmo em questão é executado
medida pela contagem do número de vezes que a operação básica do algoritmo é executada
eficiência de espaço / complexidade de espaço
quantidade de unidades de memória exigidas pelo algoritmo, além do espaço necessário para sua entrada e saída
medida pela contagem do número de unidades de memória extra consumidas pelo algoritmo
As eficiências de tempo e espaço são medidas como as funções do tamanho de entrada do algoritmo.
Pior caso
É a função que relaciona o tamanho da entrada n ao maior tempo de execução possível para tratar uma entrada de tamanho n
Caso médio
e a função que relaciona o tamanho da entrada n ao tempo médio de execução possível para tratar uma entrada de tamanho n, assumindo uma distribuição probabilística das entradas possíveis.
Melhor caso
e a função que relaciona o tamanho da entrada n ao menor tempo de execução possível para tratar uma entrada de tamanho n.
Análise Assintótica
notação Θ
Expressa limite superior e inferior do tempo de execução de um algoritmo (pior e melhor cenário)
notação Ω
Expressa o limite inferior do tempo de execução de um algoritmo (melhor cenário)
notação O
Expressa o limite superior do tempo de execução de um algoritmo (pior cenário)
Análise Matemática de Algoritmos Não Recursivos
analisar eficiência: estabelecer uma soma expressando o número de execuções de sua operação básica e determinar a ordem de crescimento da soma.
Análise Matemática de Algoritmos Recursivos
analisar eficiência: estabelecer uma relação de recorrência expressando o número de execuções de sua operação básica e determinando a ordem de crescimento da solução
Análise Empírica de Algoritmos
efetuado a partir de testes de implementação do algoritmo
geração de números pseudoaleatórios
visualização de algoritmos
uso de imagens para transmitir algumas informações úteis sobre algoritmos.
duas principais variações
visualização estática
visualização dinâmica