A respeito de funções e algoritmos, assinale a afirmativa co...

Com base no mesmo assunto

Q1809

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software |

Q1809 Algoritmos e Estrutura de Dados

A respeito de funções e algoritmos, assinale a afirmativa correta.

O limite inferior de um algoritmo ( ) é utilizado para a análise do pior caso de sua execução.

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para

A função f(5log₂ N) é O²(N).

A função f(5N³ + 2N²) é O(N²).

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Questões de assuntos semelhantes