Entendendo Algoritmos: Um guia ilustrado para programadores e outros curiosos
www.amazon.com.br/dp/B07B61HC3L
Top Highlights
- Um algoritmo é um conjunto de instruções que realizam uma tarefa.
- Com a pesquisa binária, você chuta um número intermediário e elimina a metade dos números restantes a cada vez.
- De maneira geral, para uma lista de n números, a pesquisa binária precisa de log2n para retornar o valor correto, enquanto a pesquisa simples precisa de n etapas.
- Isso é chamado de tempo linear.
- A pesquisa binária é executada com tempo logarítmico. A tabela a seguir resume as nossas descobertas até agora.
Share This Book 📚
Ready to highlight and find good content?
Glasp is a social web highlighter that people can highlight and organize quotes and thoughts from the web, and access other like-minded people’s learning.