Questões comentadas . Concursos Diversos de Algoritmos | 236209

#236209
Banca: . Bancas Diversas
Matéria: Algoritmos
Concurso: . Concursos Diversos
Tipo: Múltipla escolha

fácil

(1,0) 1 -

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 (mn2).
e) Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

Questões comentadas . Concursos Diversos de Algoritmos | 236209

Comentários da questão

Seja bem-vindo! Identifique-se, por favor.

Entrar

Quero criar uma conta