Arcane.Algoritmos
Os algoritmos clássicos com a complexidade como dado: busca binária, merge sort estável, counting sort, BFS, DFS, ordem topológica que mostra o ciclo, Dijkstra que recusa peso negativo, LCS, Levenshtein, mochila 0/1, KMP e o crivo — cada um conferido contra uma implementação ingênua.
Funções (16)#
| Assinatura |
|---|
bfs(grafo, origem) |
busca_binaria(xs, alvo) |
caminho(resultado, destino) |
catalogo() |
complexidade(nome) |
crivo(n) |
dfs(grafo, origem) |
dijkstra(grafo, origem) |
kmp(texto, padrao) |
lcs(a, b) |
levenshtein(a, b) |
limite_inferior(xs, alvo) |
mochila(itens, capacidade) |
ordem_topologica(grafo) |
ordenar_contando(xs) |
ordenar_mesclando(xs, chave=None) |