PERGUNTA 9 O algoritmo de Knuth-Morris-Prat, também chamado de algoritmo KMP, apresentou uma forma mais elaborada e com menor complexidade de tempo...

PERGUNTA 9 O algoritmo de Knuth-Morris-Prat, também chamado de algoritmo KMP, apresentou uma forma mais elaborada e com menor complexidade de tempo para resolver um problema de busca que era resolvido por uma abordagem de força bruta. Esse algoritmo é utilizado para: a. Calcular o menor caminho entre dois pontos entre um grafo ponderado. b. Verificar a ocorrência de uma dada cadeia de caracteres em um conjunto maior de caracteres. c. Ordenar um conjunto de dados com uma complexidade de espaço O(1). d. Reduzir o tamanho de um conjunto de dados por meio de uma codificação mais eficiente. e. Inferir a computabilidade de um algoritmo de busca.