Questões IF-BA 2022 para Professor PEBTT - Ciência da Computação

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Professor PEBTT - Ciência da Computação |

Q4114040 Algoritmos e Estrutura de Dados

Sobre complexidade de algoritmos é INCORRETO afirmar:

Se as funções f e g dominam assintoticamente uma a outra, não podemos discorrer sobre a equivalência dos algoritmos associados.

Se f é uma função de complexidade para um algoritmo F, então O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F.

Podemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade.

Algoritmos de complexidade O(1) são ditos de complexidade constante.

A complexidade O(log n) é típica em algoritmos que transformam um problema em outros menores.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q4114041

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Professor PEBTT - Ciência da Computação |

Q4114041 Algoritmos e Estrutura de Dados

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

3,2 segundos.

24,3 segundos.

1,7 minutos.

5,2 minutos.

13 minutos.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Questões de Concurso Público IF-BA 2022 para Professor PEBTT - Ciência da Computação

Foram encontradas 2 questões