Ao usar o site, é recomendável desconsiderar os resultados da primeira busca. Ela é mais demorada por falta de cache de texto do navegador.

---

Equipe:

• Maruan Biasi
• Icaro Botelho
• Gustavo Martins
• Thiago Saraiva
• Mauricio
• Joao David
• Os dois Guilhermes

---

Este repositório é um oferecimento: 🌶️ SpiceCode CLI 🌶️

https://github.com/SpiceCodeCLI/spicecode

---

Resultados:

Buscando "Caladan" em Dune 1

Buscando "Leto" em Children of Dune

Buscando "is" em Dune Messiah

Respostas:

🧩 Reflexão

• Os dois algoritmos retornaram os mesmos resultados? Resp.: Sim
• Qual algoritmo foi mais rápido? Resp.: Naive Search
• O tamanho do texto ou do trecho buscado influencia no tempo de execução? Resp.: Quase nada, no maximo 5ms
• Em que situações um algoritmo pode ser preferido ao outro? Resp.: Rabin Karp nao serve pra nenhuma situação

🚀 Desafios (opcional)

• Teste com outros trechos maiores (frases, parágrafos) Resp.: Ok
• Compare os resultados com diferentes livros. Resp.: Ok
• Que tal tentar padrões que aparecem muito e outros que aparecem raramente? Resp.: Ok

---

Explicacao da Atividade

1. Escolha e envie um livro

Você deve fazer upload de um arquivo .txt com um livro completo. Algumas sugestões:

• Obras Completas de Shakespeare
• Dom Casmurro (Machado de Assis)
• Frankenstein (Mary Shelley)
• Roteiro do Shrek (versão texto, se disponível)

Dica: Você pode baixar livros do site https://www.gutenberg.org/

2. Escolha um trecho para buscar

Escolha uma palavra ou frase para buscar dentro do livro.

Exemplos:

• "love"
• "to be or not to be"
• "Capitu"

3. Use os algoritmos disponíveis

Você usará dois algoritmos para buscar o trecho escolhido no texto:

• Rabin-Karp e outros algoritmos avançados de busca
• Busca Ingênua (Naive Search)

Esses algoritmos já estão implementados e prontos para você utilizar. Você não precisa saber como eles funcionam por dentro — apenas compare seus comportamentos.

4. Compare os resultados

Após rodar cada algoritmo, observe:

• Quantas vezes o trecho foi encontrado
• Quanto tempo cada algoritmo levou
• Se os resultados foram iguais

🧩 Reflexão (responda em grupo ou individualmente):

• Os dois algoritmos retornaram os mesmos resultados?\
• Qual algoritmo foi mais rápido?
• O tamanho do texto ou do trecho buscado influencia no tempo de execução?
• Em que situações um algoritmo pode ser preferido ao outro?

🚀 Desafios (opcional):

• Teste com outros trechos maiores (frases, parágrafos).
• Compare os resultados com diferentes livros.
• Que tal tentar padrões que aparecem muito e outros que aparecem raramente?