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

Questão Q109863

2006 Fundação CESGRANRIO (CESGRANRIO) Departamento de Controle do Espaço Aéreo (DECEA)

Prova: Concurso Departamento de Controle do Espaço Aéreo (DECEA) - Técnico de Defesa Aérea e Controle de Tráfego Aéreo Área Análise de Sistemas - Fundação CESGRANRIO (CESGRANRIO) do ano 2006 • Departamento de Controle do Espaço Aéreo (DECEA)

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 (mn²).

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

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

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

Comentários

Compartilhar Questão