- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAlgoritmosTeoria dos Autômatos e Linguagens Formais
- Fundamentos de ProgramaçãoComplexidade
Analise as afirmativas que tratam dos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.
( ) O algoritmo Knuth–Morris–Pratt (KMP) é mais eficiente quando maior for o tamanho do padrão de busca.
( ) O algoritmo de busca em autômatos não tem necessidade de retroceder para reler a entrada do texto.
A partir dessa análise, assinale a sequência CORRETA.
Provas
Questão presente nas seguintes provas
Professor - Ciência da Computação (Cód. 406)
40 Questões