Olá, eu sou o IvanPSG, e vou começar a publicar meus estudos provenientes do livro "Entendendo Algoritmos" de forma enxuta. Quem quiser uma explicação mais didática, vê meu repositório que tá anexado no final do post!

---

Resumo

Os algoritmos, dependendo de como são construídos, são executados com tempos diferentes conforme os dados de entrada crescem. O que mede essa escala temporal, geralmente no pior caso, é justamente o Big O.

Um desses algoritmos é a busca binária: uma forma inteligente e demasiadamente rápida de buscar um item num conjunto de elementos. Seu tempo de execução é de O(log n).

Ficou curioso e quer saber o que isso significa? Acessa o repositório e dá uma olhada! São só dois arquivos bem didáticos, não vai tomar muito do seu tempo e pode sanar algumas dúvidas.