Magna Concursos
Questões
Planos
Entrar
Entrar
Criar Conta
Respondida
381845
Ano:
2006
Disciplina:
TI - Desenvolvimento de Sistemas
Banca:
CESGRANRIO
Orgão:
DECEA
Provas:
Técnico Controle de Tráfego Aéreo - TI
Provas
×
Fundamentos de Programação
Algoritmos
Algoritmos de Busca
Fundamentos de Programação
Complexidade
Seja T um texto e C, uma cadeia de caracteres, onde
n
e
m
correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:
A
força bruta (ingênuo) tem o melhor desempenho, por utilizar funções
hash
.
B
Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log
n
).
C
Knuth-Pratt-Morris realiza comparações da direita para a esquerda.
D
Rabin-Karp, no melhor caso, tem complexidade de tempo (
mn
2).
E
Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.
Resolver
Comentários
0
×
Cadernos
×
Flashcards
×
Estatísticas
×
Reportar um erro
×
Provas
Questão presente nas seguintes provas
Técnico Controle de Tráfego Aéreo - TI
50 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
Concordo com os
Termos de Uso
Criar
Já tem uma conta?
Acesse aqui
