Segundo a Lei de Moore (1965), o poder computacional das máquinas dobra a cada 18 meses. Portanto, a princípio, pode-se considerar que um computado...

Segundo a Lei de Moore (1965), o poder computacional das máquinas dobra a cada 18 meses. Portanto, a princípio, pode-se considerar que um computador poderia resolver qualquer problema em um espaço de tempo curto. No entanto, os problemas crescem mais rápido que a capacidade computacional existente. A eficiência pode ser associada aos recursos computacionais da seguinte forma: A quantidade de espaço de armazenamento que utiliza. A quantidade de tráfego que gera em uma rede de computadores. A quantidade de dados que precisam ser movidos do disco ou para o disco. Diante das afirmacoes acima, assinale a alternativa correta:


O desempenho do algoritmo deve ser associado do desempenho da máquina que executará o algoritmo
Uma ferramenta de busca na Web, como o Google, que hoje retorna páginas relevantes de forma rápida e eficiente, não precisa se preocupar em melhorar seu algoritmo devido ao crescimento de informações na Web, seu desempenho será sempre eficiente devido ao seu atual grau de complexidade.
Caso a escolha do algoritmo mais eficiente seja a errada, uma máquina 10 vezes mais rápida consegue ser eficiente proporcionalmente à sua capacidade computacional.
Com a evolução tecnológica da capacidade computacional das máquinas, a importância de se analisar o algoritmo mais eficiente fica em último plano.
Para a maior parte dos problemas, a eficiência está relacionada ao tempo de execução em função do tamanho a entrada a ser processada.