Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmo 1 (EDA 1)
Limite Superior
Introdução
A determinação dos custos dos algoritmos e indispensável quando
se deseja compara-los conforme seus desempenhos, de forma a
escolher corretamente a melhor solução.
Pode-se determinar o tempo de execução de um algoritmo
medindo-se, por meio de um relógio, o tempo que ele gasta para
vários conjuntos de dados de entrada em um dado computador.
Há também o fato de as medidas obtidas pela medição direta do
tempo de execução serem dependentes do compilador usado para
implementar o algoritmo, também os tempos medidos dependem
do desempenho do hardware no qual o algoritmo é executado.
Análise de algoritmos deveria ser realizada sem necessidade de
implementa-los. Isso sugere a necessidade de um método de análise
que seja independente desses fatores.
Por que analisar a complexidade dos algoritmos?