Question

A teoria da computação fornece base científica e matemática para muitos processos computacionais. Um deles é o que se refere à análise de algoritmos, o que permite a comparação entre desempenho de algoritmos que resolvem um mesmo problema. Em geral, quanto mais rápido cresce a função que representa um algoritmo em função do tamanho de entrada e o número de comparações, pior é o algoritmo dados quatro algoritmos (a), (b), © e (d) que resolvem um mesmo problema, sendo que: (a) algoritmo de desempenho logarítmico, (b) algoritmo de desempenho linear, © algoritmo de desempenho polinomial e (d) algoritmo de desempenho exponencial, podemos afirmar:

Answer 1

Quanto mais lento a função cresce, melhor o algoritmo é. Pois assim há economia de poder computacional. Sendo assim a ordem seria A, B, C e D.

Algoritmos

Um algoritmo é um uma lista de comandos para realizar uma ação, seria equivalente à uma receita de bolo, que contém todas os passos para podermos ter a realização de uma ação desejada. Temos 4 tipos de algoritmo no enunciado, que são:

• Algoritmo de desempenho logarítmico, que é usado para dividir um problema grande em problemas menores, mais fáceis de serem resolvidos;
• Algoritmo de desempenho linear, ele busca por algum padrão existente;
• Algoritmo de desempenho polinomial, são usados quando já se temos uma noção do problema;
• Algoritmo de desempenho exponencial, ele resolve os problemas de forma mais exaustiva, mas a função cresce muito rápido.

Continue aprendendo sobre algoritmos:

https://brainly.com.br/tarefa/42727963

#SPJ4