Qual dos algoritmos abaixo é mais eficiente para calcular a média de uma lista de números?
(A) -
Somar todos os números da lista e dividir pela quantidade de números.
(B) -
Ordenar a lista em ordem crescente e selecionar o número do meio.
(C) -
Somar os dois maiores números da lista e dividir por dois.
(D) -
Somar os dois menores números da lista e dividir por dois.
(E) -
Nenhum dos algoritmos acima é eficiente.
Explicação
Este algoritmo é o mais eficiente porque ele requer apenas uma única passagem pela lista para somar todos os números e, em seguida, uma única divisão para calcular a média.
Os outros algoritmos são menos eficientes porque requerem operações adicionais, como ordenação ou seleção de números, o que pode aumentar o tempo de execução do algoritmo.
Análise das alternativas
- (A): O algoritmo mais eficiente para calcular a média de uma lista de números é somar todos os números e dividir pela quantidade de números.
- (B): Este algoritmo requer que a lista seja ordenada primeiro, o que pode aumentar o tempo de execução do algoritmo.
- (C): Este algoritmo não é preciso porque não leva em consideração todos os números da lista.
- (D): Este algoritmo não é preciso porque não leva em consideração todos os números da lista.
- (E): O algoritmo mais eficiente para calcular a média de uma lista de números é somar todos os números e dividir pela quantidade de números.
Conclusão
O algoritmo mais eficiente para calcular a média de uma lista de números é somar todos os números e dividir pela quantidade de números. Este algoritmo é simples de implementar e requer apenas uma única passagem pela lista para somar todos os números e, em seguida, uma única divisão para calcular a média.