Qual é a complexidade de tempo do algoritmo de busca de padrão de Knuth-Morris-Pratt (KMP)? a) O(n) b) O(m) c) O(n + m) d) O(n^2)
Respostas
Ed 
há 2 anos
O algoritmo de busca de padrão de Knuth-Morris-Pratt (KMP) é conhecido por sua eficiência na busca de substrings em uma string. A complexidade de tempo do KMP é determinada pela soma do tempo necessário para pré-processar o padrão e o tempo necessário para buscar o padrão na string. Analisando as opções: a) O(n) - Isso se refere apenas ao tempo de busca, mas não considera o padrão. b) O(m) - Isso se refere apenas ao tempo de pré-processamento do padrão. c) O(n + m) - Esta opção considera tanto o tempo de busca (O(n)) quanto o tempo de pré-processamento do padrão (O(m)). d) O(n^2) - Essa complexidade não se aplica ao KMP, pois ele é mais eficiente. Portanto, a complexidade de tempo do algoritmo de busca de padrão de Knuth-Morris-Pratt (KMP) é: c) O(n + m).
Ainda não achou a resposta?
- Integrado com os principais modelos de IA do mercado
- Respostas em segundos
- IA treinada para estudantes brasileiros.
Evolua sua forma de estudarCadastre-se ou realize login
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais perguntas desse material
Mais conteúdos dessa disciplina
Utopia Planetária e Inteligência Coletiva- Teste_ AP2 - Atividade Teórica de Aprendizagem - Resumo
- Checkout de Presença e Avaliação da Aprendizagem do Módulo 1 - Fundamentos da Inteligência Artificial
- QUESTIONÁRI 01 ao 08 ENADE FENÔMENOS DIGITAIS E PENSAMENTO COMPUTACIONAL
- APOSTILA - BI a inteligência de negócios
- Introdução à Inteligência Artificial
- impressao (6)
- AVA 2 - Sistemas Especialistas
- Garantir a total desregulamentação das relações público-privadas. Modelos de remuneração baseados em valor vêm ganhando destaque no setor. A digitaliz
- Garantir a total desregulamentação das relações público-privadas. Modelos de remuneração baseados em valor vêm ganhando destaque no setor. A digitaliz
- 4 Aprendizado Supervisionado O Aprendizado Supervisionado é uma abordagem poderosa para construção de modelos que, com base em exemplos históricos, fa
- 1 Aprendizado de Máquina Sistemas de aprendizado de máquina associam recursos computacionais, inteligência artificial, dados e outros elementos que se
- há um equipamento projetado para realizar testes em veículos, como potência e torque, consumo, fator lambda, simulação de subidas e descidas, adequaçã
- Há um equipamento projetado para realizar testes em veículos, como potência e torque, consumo, fator lambda, simulação de subidas e descidas, adequaçã
- Otimizar um modelo é uma etapa importante em projetos de ciência de dados. A respeito da otimização de modelos preditivos, é correto afirmar que: ...
- Com base Ciclo de Inteligência Competitiva, considere as afirmações a seguir e marque a resposta. I. Identificação das necessidades. II. Coleta de dad
- Questão 09 A história da Inteligência Artificial (IA) teve períodos de grande entusiasmo e também de desilusão. Um desses períodos de desilusão é conh
- quais são os papeis de inteligência artificial
- Qual estratégia é mais eficiente para fidelizar clientes em uma agência de viagens?? Cobrar taxas menores que a concorrência. Oferecer descontos em to
- As teorias da interpretação jurídica compreendem os seguintes enunciados: Pregunta 18Seleccione una: a. Formal e informal. b. Cognitiva, cética e...
- Visitando certa cidade, João afirmou que: “Todos os táxis desta cidade são brancos”. A negação lógica da afirmação de João é: (A) Nenhum táxi desta ci
- DGT0117 - LÓGICA DE PROGRAMAÇÃO - av 1
- Estácio_ Simulado_arquitetura1