Questão Q73444 - Tecnologia da Informação

Question

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: 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:

Gran Questões · Accepted Answer

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

Gran Questões · Answer

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

Gran Questões · Answer

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

Gran Questões · Answer

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

Gran Questões · Answer

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).

Seja T um texto e C, uma cadeia de caracteres, onde n e m...