Processando...
TESTE Seja premium!
Voltar
Simulados
Questões
Ranking
Concursos abertos
Apostilas e cursos
Passei!
Blog
Experimente grátis!
Entrar
Início
Questões de Concursos
Simulado Estruturas
Comentários
Questões comentadas . Concursos Diversos de Estruturas | 244082
#244082
Banca
. Bancas Diversas
Matéria
Estruturas
Concurso
. Concursos Diversos
Tipo
Múltipla escolha
fácil
(1,0) 1 -
A respeito de funções e algoritmos, assinale a afirmativa correta.
a) O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.
b) Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para n ≥n0, temos que |g(n)| ≥ c|f(n)|.
c) A função f(5log2 N) é O2(N).
d) A função f(5N3 + 2N2) é O(N).
e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).
Responder
Comentários da questão
Digite o que procura. Exemplo: OAB, OAB Tributário, etc
Seja bem-vindo! Identifique-se, por favor.
×
Entrar
Entrar
Recuperar senha
Entrar usando Facebook
Entrar usando Google
Quero criar uma conta
Criar conta grátis