JavaScript
🧠 Algoritmos e complexidade
Meça a eficiência com Big-O e domine busca, ordenação e recursão.
O que você vai aprender
- Estimar a complexidade temporal de um algoritmo em notação Big-O (
O(1),O(n),O(log n),O(n²),O(n log n)) contando seus laços. - Implementar a busca linear e a busca binária e justificar quando aplicar cada uma.
- Programar
mergeSortcom a estratégia de dividir para conquistar sem mutar o array original. - Otimizar funções recursivas custosas memoizando resultados com um
Mapdentro de um closure.
Lições
Notação Big-OComo medir o custo de um algoritmo. Busca linear e bináriaEncontrar um elemento de forma eficiente. Ordenação e recursãoBubble sort, merge/quick e algoritmos recursivos. Merge sort em detalheImplementar dividir para conquistar com merge sort. MemoizaçãoCachear resultados com um closure e um Map.Pratique este módulo no app
O DevPath é um curso prático: aqui você lê a teoria; no app você a coloca em prática com exercícios que rodam de verdade, offline.
Comece grátis no app →