Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 141 questões.
#2906419

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çõeshash.
  • Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(logn).
  • 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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora