Questão 2657075

2657075 Ano: 2006
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: Petrobrás

Provas:

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 n ≥n₀, temos que |g(n)| ≥ c|f(n)|.

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( ) ).

Questão presente nas seguintes provas

60 Questões

Acesse sua Conta