Disciplina: Noções de Informática 0 Curtidas
A análise da complexidade do algoritmo fornece mecanismos para medir
A análise da complexidade do algoritmo fornece mecanismos para medir o desempenho de um algoritmo em termos de _______ do problema versus __________. A análise da complexidade é feita em duas dimensões: ________ e _______. Embora ambas dimensões influenciem na eficiência de um algoritmo, o tempo que ele leva para executar é tido como a característica mais relevante.
Escolha a opção que completa corretamente as lacunas.
a) tamanho / tempo de execução / espaço / tempo.
b) memória / tempo de execução / memória / processamento.
c) processamento / tempo de execução / memória / processamento.
d) tamanho / processamento / memória / tempo.
e) tamanho / memória / espaço / tempo.
Solução
Alternativa correta: a) tamanho / tempo de execução / espaço / tempo. De acordo com o gabarito AVA.
A análise da complexidade de um algoritmo geralmente é realizada em duas dimensões: o tamanho do problema versus o tempo de execução e o espaço de memória necessário. O tempo de execução é particularmente importante, pois determina quanto tempo um algoritmo leva para resolver um problema de entrada de determinado tamanho. Enquanto isso, o espaço refere-se à quantidade de memória necessária para executar o algoritmo. Portanto, ao avaliar a eficiência de um algoritmo, considera-se principalmente o tempo de execução, seguido pelo espaço de memória necessário para sua operação.
Assuntos: Análise de Complexidade de Algoritmos, Tempo de Execução e Eficiência Algorítmica, Espaço de Memória e Consumo Algorítmico.
Vídeo Sugerido: YouTube