Documentação · Algoritmos
Análise de complexidade · Ordenação · Busca · Estruturas de dados básicas · Árvores e heaps
Aprenda a analisar com a notação Big O como o tempo e a memória de um algoritmo crescem com o tamanho da entrada, e a confirmar isso medindo.
Guia em 6 capítulosAlgoritmos de ordenação colocam dados em ordem: merge sort, quicksort, heapsort, estabilidade, o limite inferior n log n e as ordenações nativas.
Guia em 6 capítulosAlgoritmos de busca encontram valores ou posições nos dados: busca linear, busca binária, lower_bound e upper_bound, busca binária na resposta e tabelas hash.
Guia em 6 capítulosEntenda como funcionam arrays, listas ligadas, pilhas, filas e tabelas hash, quanto custa cada operação e como escolher a estrutura certa.