Questão 3764044

• Banca: INSTITUTO AOCP
• Órgão: Prefeitura de Betim - MG
• Ano: 2020
• Provas: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo

• A. matriz.
• B. ótimo.
• C. operacional.
• D. simplificado.
• E. natural.

Gabarito: B

Comentários

• Se um algoritmo tem uma complexidade que é igual ao limite inferior do problema então o algoritmo é ótimo.

  Um problema é dito fechado, quando o limite superior e inferior são iguais.

  Um problema é dito aberto, quando o limite superior e inferior são diferentes.

• Algoritmos ótimos é aquele que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema.

• Força Guerreiro!!!!!!