Question

Entende-se que a análise de algoritmos pode ser experimental e/ou teórica. Na análise experimental, o algoritmo é submetido a variados e representativos valores de entrada, monitorando a sua execução para se obter indicadores que determinam a variação do seu comportamento em função dos diferentes tipos de entrada de dados. Já a análise teórica permite que seja feita uma análise independente da implementação. Ela consiste em estimar analiticamente a quantidade de passos (e, eventualmente, quantidade de operações em cada passo) que o algoritmo deve efetuar diante de diferentes tamanhos e valores de entrada. Nesse contexto, a complexidade do algoritmo atende aos requisitos, EXCETO:

Accepted Answer

D) O interesse maior do estudo da complexidade do algoritmo se concentra no pior caso, que corresponde ao comportamento médio do algoritmo frente a variados e significativos valores de entrada.

Answer

A) O resultado é uma função f, real, não negativa, da variável n >=0, que representa o tamanho da entrada. Diz-se então, que a complexidade do algoritmo, para determinada entrada, é f(n), que expressa a quantidade estimada de passos necessários para computar a saída. 2

Answer

B) Quando a análise estabelecer que a complexidade média de um algoritmo é f(n) = n e uma certa implementação desse algoritmo ordena uma entrada de tamanho n, em t unidades de tempo, então, para uma entrada de tamanho 2n, o tempo esperado será de 4t, em média. Para 3n, o tempo será 9t e assim por diante.

Answer

C) As análises de complexidade estudam o melhor caso, o caso médio e o pior caso. Os casos melhor e pior são os mais fáceis de serem obtidos.

Mais questões de Lógica de programação e algoritmos