A análise de algoritmos é uma disciplina de engenharia, pois procura prever o comportamento de um algoritmo antes que ele seja efetivamente implementado e colocado “em produção”. A corretude é um dos aspectos importantes na análise de um algoritmo, sobre a qual é correto afirmar que
mede o desempenho de um algoritmo de acordo com determinado critério.
é influenciada pelo tamanho e configuração da entrada.
as análises são realizadas levando-se em consideração o pior caso, o caso médio e o melhor caso.
o algoritmo deve fornecer uma resposta correta para qualquer entrada.
analisa vários laços de uma vez só.