Ed
ano passado
Vamos analisar cada uma das afirmações: I - A função de complexidade de tempo de algoritmo indica o tempo necessário para executar o programa que o implementa em função do tamanho da entrada. Verdadeira, essa afirmação está correta, pois a complexidade de tempo realmente mede como o tempo de execução de um algoritmo varia com o tamanho da entrada. II - Se f for uma função de complexidade baseada na análise de pior caso, o custo de aplicar o algoritmo nunca é maior que f(n). Verdadeira, essa afirmação também está correta, pois a análise de pior caso fornece um limite superior para o tempo de execução do algoritmo. III - Na análise do caso médio, toma-se a média aritmética do pior caso com o melhor caso. Falsa, essa afirmação é incorreta. A análise do caso médio não é simplesmente a média aritmética do pior e do melhor caso; ela envolve uma análise mais complexa que considera a distribuição das entradas possíveis. Com base nas análises, as afirmações I e II são verdadeiras, enquanto a III é falsa. Portanto, a alternativa correta deve conter as afirmações verdadeiras. Como não foram fornecidas alternativas, não posso indicar uma resposta específica. Se precisar de mais ajuda, sinta-se à vontade para perguntar!
Cadastre-se ou realize login
Mais perguntas desse material