Veja os algoritmos acontecendo
Visualizações interativas, passo a passo, para entender como cada algoritmo toma suas decisões.
Busca binária
Encontre um número dividindo o espaço de busca ao meio a cada tentativa.
Explorar →Capítulo 1Notação Big O
Compare como o custo de cada algoritmo cresce com o tamanho da entrada.
Explorar →Capítulo 2Arrays e listas encadeadas
Veja o custo de ler, inserir e remover em cada estrutura.
Explorar →Capítulo 2Ordenação por seleção
Ordene uma lista escolhendo o menor elemento a cada rodada.
Explorar →Capítulo 3Recursão
Acompanhe a pilha de chamadas do fatorial, passo a passo.
Explorar →Capítulo 3Caixas dentro de caixas
Procure uma chave em caixas aninhadas e veja a recursão em ação.
Explorar →Capítulo 4Dividir para conquistar
Divida um terreno em quadrados (Euclides) e some uma lista recursivamente.
Explorar →Capítulo 4Quicksort
Veja a árvore de recursão: pivô, menores, maiores e a junção final.
Explorar →Capítulo 4Quicksort × mesclagem
Compare as comparações do quicksort e do merge sort em três tipos de entrada.
Explorar →Capítulo 4Constantes escondidas
Veja uma busca "pior" vencer outra quando a lista é pequena.
Explorar →Capítulo 5Tabelas hash
Insira e busque chaves e veja baldes, colisões e fator de carga.
Explorar →Capítulo 5Usos da tabela hash
Barre votos duplicados e acelere acessos com um cache.
Explorar →Capítulo 6Busca em largura
Acompanhe a fila e o caminho mais curto em um grafo de amigos.
Explorar →Capítulo 6Ordenação topológica
Ordene tarefas que dependem umas das outras e detecte ciclos.
Explorar →Capítulo 7Algoritmo de Dijkstra
Ache o caminho mais barato em um grafo com pesos nas arestas.
Explorar →Capítulo 7Bellman-Ford
Veja o Dijkstra errar com pesos negativos e como o Bellman-Ford resolve.
Explorar →Capítulo 7Dijkstra: livro por piano
Ache a série de trocas mais barata, com e sem ciclos no grafo.
Explorar →Capítulo 8Calendário de aulas
A introdução ao guloso: escolha as aulas que terminam primeiro.
Explorar →Capítulo 8Algoritmo guloso
Cubra todos os itens com poucas estações e compare com a solução exata.
Explorar →Capítulo 8Caixeiro-viajante
Um problema NP-completo: compare a força bruta com o guloso.
Explorar →Capítulo 9Programação dinâmica
Preencha a tabela da mochila célula por célula e compare com o guloso.
Explorar →Capítulo 9Roteiro em Londres
Escolha as atrações que cabem no tempo e somam a maior nota.
Explorar →Capítulo 9Subcadeia comum
Compare duas palavras preenchendo a tabela de letras em comum.
Explorar →Capítulo 10K-vizinhos mais próximos
Clique no gráfico e veja a fruta ser classificada pelos vizinhos.
Explorar →Capítulo 10KNN: regressão
Estime um número, como os pães de uma padaria, pela média dos vizinhos.
Explorar →Capítulo 10Recomendação de filmes
Compare distância comum, normalização e cosseno para achar gostos parecidos.
Explorar →Capítulo 10OCR com KNN
Desenhe um dígito e veja o KNN reconhecê-lo pelos pixels.
Explorar →Capítulo 10Filtro de spam
Classifique mensagens com Naive Bayes e veja o peso de cada palavra.
Explorar →Capítulo 11Próximos passos
Um resumo dos assuntos que o livro sugere estudar depois.
Explorar →