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

Como precisamos que ele cresça a função de forma mais lenta, já que poupa poder computacional, podemos afirmar que a ordem seria é A, B, C e D.

Algoritmos

Um algoritmo é um passo a passo de um evento, seria a receita do bolo. Ele dá os comandos que o computador deve realizar para poder fazer alguma ação desejada. Temos 4 tipos de algoritmo que são:

• Algoritmo de desempenho logarítmico, que é usado para dividir um problema grande em partes pequenas e resolver o problema maior com base nos menores;
• Algoritmo de desempenho linear, ele busca padrões na sequência;
• Algoritmo de desempenho polinomial, são usados quando já se tem uma noção do problema;
• Algoritmo de desempenho exponencial, ele resolve os problemas de forma mais exaustiva.

Continue aprendendo sobre algoritmos:

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

#SPJ4