Questão
ID 2010329Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2014 Banca: FUNDEP Gestão de Concursos Órgão: Instituto Federal do Norte de Minas Gerais
Analise as afirmativas concernentes aos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.
( ) O algoritmo Boyer-Moore é mais eficiente quanto maior for o tamanho do padrão de busca.
( ) Os algoritmos Shift-And e Knuth–Morris–Pratt (KMP) não tem necessidade de retroceder para reler a entrada do texto.
A partir dessa análise, assinale a sequência CORRETA.