glossárioPatterns
$cat~/glossario/binary-search.md
Binary Search
Padrões & Qualidade
Busca O(log n) em array ordenado dividindo intervalo pela metade.
seção
Explicação
Binary Search — Busca O(log n) em array ordenado dividindo intervalo pela metade.
Array ordenado — comparar mid, descartar metade — O(log n).
Off-by-one bugs com lo/hi indices — invariant claro.
seção
Exemplo
function bs(arr, target) { let lo = 0, hi = arr.length - 1; while (lo <= hi) { const mid = (lo + hi) >> 1; if (arr[mid] === target) return mid; if (arr[mid] < target) lo = mid + 1; else hi = mid - 1; } return -1;}seção
Modo de uso
Search sorted IDs
Lower bound problems
Large dataset perf
seção
Armadilhas comuns
Unsorted input silent wrong
Overflow mid — use lo + (hi-lo)/2
seção
Termos relacionados
$cd~/glossario/artigo
Aprofundar no artigo
Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.
advanced topics· 22 min
Algorithms & Big O: A Ciência da Performance
Big O notation, O(1) a O(n²), análise de código, complexidade de métodos JS, busca linear/binária, ordenação, two pointers, sliding window e frequency counter.
ler artigo$cd~/glossario/relacionados
Mais em Padrões & Qualidade
Outros termos da mesma categoria para revisão em sequência.