← Todas as seções
Binary
Busca binária como continuação natural de arrays; bits como módulo independente.
0/7 aulas · prova: 0/30%
Aulas
- ✓01
Reconhecendo busca binária e bits
Os dois temas da seção, quando cada um aparece, e por que O(log n) é tão poderoso.
- ✓02
Padrão 1: Busca Binária
Cortar o espaço de busca pela metade a cada passo — a essência do O(log n).
- ✓03
Padrão 2: Busca binária modificada (array girado)
Quando o array foi girado: decidir qual metade está ordenada e continuar cortando.
- ✓04
Padrão 3: Fundamentos de bits
Pensar em binário: AND, OR, XOR, NOT, deslocamentos e máscaras.
- ✓05
Padrão 4: O poder do XOR
A propriedade a^a=0 que faz pares se cancelarem e revela o que sobra.
- ✓06
Padrão 5: Técnicas com bits
Reaproveitar contagens (counting bits), inverter bits e somar sem o operador +.
- ✓07
Síntese: qual padrão usar?
A árvore de decisão da seção Binary e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.