Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2004

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg024269
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2004
Nível
Superior
Cargo
2006 - Petrobrás - Analista de Sistemas Pleno - Processos
A respeito de funções e algoritmos, assinale a afirmativa correta.
  1. AO limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.
  2. BUma 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)|.
  3. CA função f(5log₂ N) é O²(N).
  4. DA função f(5N³ + 2N²) é O(N).
  5. ESe duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).
Revelar gabarito e comentário

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

Link permanente: /questoes/cg024269