A Busca Ternária (Ternary Search) é uma divisão do algoritmo de busca, que divide o array em três partes. Embora não seja tão comum quanto a busca binária, ela pode ser útil em algumas situações específicas de busca.

Tarefas:

• Implementar o algoritmo em algorithms/searching/ternary-search/index.js.
• Criar a documentação do algoritmo em algorithms/searching/ternary-search/README.md, incluindo:
  • Descrição do funcionamento do algoritmo.
  • Exemplo de código com uma breve explicação.
  • Análise de complexidade temporal e espacial.

Complexidade:

• Tempo: O(log3 n).
• Espaço: O(log n) devido à pilha de chamadas.