Questões IF-BA 2022 para Analista de Tecnologia da Informação

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Analista de Tecnologia da Informação |

Q4083509 Algoritmos e Estrutura de Dados

Considere uma função com comportamento assintótico O(2ⁿ). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.001 segundos, para uma entrada de tamanho 40 o tempo de execução será de

1 segundo.

17,9 minutos.

12,7 dias

35,7 anos.

366 séculos.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4083510

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Analista de Tecnologia da Informação |

Q4083510 Algoritmos e Estrutura de Dados

Sobre complexidade de algoritmos é INCORRETO afirmar:

Um algoritmo exponencial no tempo de execução tem função de complexidade O(cⁿ ),c>1.

Um algoritmo polinomial no tempo de execução tem função de complexidade O(p(n)), onde p(n) é um polinômio.

Algoritmos polinomiais são geralmente obtidos mediante entendimento mais profundo da estrutura do problema.

A distinção entre algoritmo exponencial e algoritmo polinomial torna-se irrelevante quando o tamanho do problema a ser resolvido cresce.

Algoritmos polinomiais são muito mais úteis na prática do que os exponenciais.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Público IF-BA 2022 para Analista de Tecnologia da Informação

Foram encontradas 2 questões