Magna Concursos
Questões
Concursos
Entrar
Entrar
Criar Conta
Respondida
2657075
Ano:
2006
Disciplina:
TI - Desenvolvimento de Sistemas
Banca:
CESGRANRIO
Orgão:
Petrobrás
Provas:
Analista de TI - Processos de Negócios
Provas
×
Lógica de Programação
Algoritmos
Conceitos Básicos de Algoritmos
Lógica de Programação
Complexidade
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 n
0
, tais que, para n ≥n
0
, temos que |g(n)| ≥ c|f(n)|.
C
A função f(5log
2
N) é O
2
(N).
D
A função f(5N
3
+ 2N
2
) é O(N).
E
Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).
Resolver
Comentários
0
×
Cadernos
×
Flashcards
×
Estatísticas
×
Reportar um erro
×
Provas
Questão presente nas seguintes provas
Analista de TI - Processos de Negócios
60 Questões
Resolver Prova
Publicar
Responder
Qual o problema da questão?
Selecione uma opção
Questão Desatualizada
Questão Repetida
Gabarito Errado
Outros Motivos
Mensagem
Enviar
Acessar
Criar Conta
Acesse sua Conta
Google
Facebook
Esqueci minha senha
Acessar
Ainda não tem conta?
Crie uma
!
Crie uma Conta
Criar Conta
Olá, para continuar, precisamos criar uma conta!
É
rápido
e
grátis
.
Google
Facebook
De 4 a 32 caracteres: letras, números e underscore
Concordo com os
Termos de Uso
Criar
Já tem uma conta?
Acesse aqui