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

Com base no mesmo assunto

Q9524

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9524 Algoritmos e Estrutura de Dados

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:

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

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

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

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

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

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

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

Questões de assuntos semelhantes

Provas relacionadas