Analise o texto a seguir: “Analyzing an algorithm has come...
Imagem de fundo

Analise o texto a seguir: “Analyzing an algorithm has come...

As questões de números 56 a 60 utilizam frases extraídas do livro “Introduction Algorithms”, T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein. The MIT Press, Third Edition, 2009.

Analise o texto a seguir:


“Analyzing an algorithm has come to mean predicting the resources that the algorithm requires. Occasionally, resources such as memory, communication bandwidth, or computer hardware are of primary concern, but most often it is computational time that we want to measure.”


Sobre o texto, é correto afirmar que


A

a análise de um algoritmo só pode ser feita caso se saiba os recursos de que necessitam.


B

a previsão dos recursos requeridos pelos algoritmos não pode ser feita apenas pela sua análise.


C

na maioria das vezes, o que se deseja mensurar é o tempo computacional.


D

o que mais importa em relação aos algoritmos são os recursos que eles requerem, como a memória necessária.


E

o que mais influencia no comportamento dos algoritmos são os recursos memória, largura de banda de comunicação e hardware do computador.