Questão 2002176

Tecnologia da Informação · 2022

Questão

ID 2002176

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2022 Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS Órgão: Instituto Federal da Bahia

Sobre complexidade de algoritmos é INCORRETO afirmar:

Alternativa A:
Se as funções f e g dominam assintoticamente uma a outra, não podemos discorrer sobre a equivalência dos algoritmos associados.
Alternativa B:
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.
Alternativa C:
Podemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade.
Alternativa D:
Algoritmos de complexidade O(1) são ditos de complexidade constante.
Alternativa E:
A complexidade O(log n) é típica em algoritmos que transformam um problema em outros menores.