Sobre complexidade de algoritmos é INCORRETO
afirmar:

Question

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. Ou 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. Ou Alternativa C: Podemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade. Ou Alternativa D: Algoritmos de complexidade O(1) são ditos de
complexidade constante. Ou Alternativa E: A complexidade O(log n) é típica em algoritmos que
transformam um problema em outros menores.

Fundação CEFETMINAS · Accepted Answer

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.

Sobre complexidade de algoritmos é INCORRETO afirmar:

Questões de assuntos semelhantes

Provas relacionadas