Algoritmos e estrutura de dadosAlgoritmos de busca

• (CESGRANRIO 2006)

Seja T um texto e C, uma cadeia de caracteres, onde ne mcorrespondem 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.


Próximo:
EXERCÍCIOS - Exercício 43

Vamos para o Anterior: Exercício 41

Tente Este: Exercício 43

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados