Na maioria das vezes, a escolha de um algoritmo é feita através de critérios subjetivos como: (i) facilidade de compreensão, codificação e depuração. Além disso, verifica-se também sua eficiência na utilização dos recursos do computador e rapidez. Portanto, a análise de algoritmos fornece uma medida objetiva de desempenho proporcional ao tempo de execução do algoritmo. No gráfico da Figura-1 a seguir é demonstrado uma análise de desempenho de um dado algoritmo.



Figura-1 Análise de Desempenho

kdg

Fonte: http://www.inf.ufrgs.br, acessado em 18 ago 2018.



A partir dos dados apresentados, avalie as seguintes proposições:



I. Complexidade de algoritmos trata da análise do custo de um algoritmo, com relação ao tempo gasto, conforme pode ser observado no gráfico da Figura-1.

II. O tempo de execução de um algoritmo para uma determinada entrada pode ser medido pelo número de operações primitivas que ele executa. Como esta medida fornece um nível de detalhamento grande convém adotar medidas de tempo assintótica.

III. No gráfico da Figura-1., temos a representação de algumas complexidade, sendo que ONão é uma complexidade linear, sendo o melhor que se pode esperar se algo não pode ser determinado sem examinar toda a entrada.



A partir do cenário apresentado, é correto o que se afirma em:

Escolha uma:
a. As afirmativas I, II e III estão corretas. *CORRETO NO AVA*
b. Apenas as afirmativas I e III estão corretas.
c. A afirmativa I está correta.
d. Apenas as afirmativas II e III estão corretas.
e. A afirmativa II está correta.