Catalogo de Algoritmos

18 algoritmos disponiveis

[ ]

Arrays

Manipulação e busca em arrays

MédiaO(n)

Ciclo Único em Array

Verifica se é possível visitar todos os elementos exatamente uma vez e retornar ao início.

FácilO(n)

Two Sum

Encontra dois números que somam ao valor alvo usando hash map para busca O(1).

↕

Ordenação

Algoritmos de ordenação

FácilO(n²)

Bubble Sort

Algoritmo de ordenação que compara elementos vizinhos e troca quando estão fora de ordem.

MédiaO(n+k)

Bucket Sort

Algoritmo distributivo que divide elementos em buckets, ordena cada um, e concatena o resultado.

MédiaO(n + k)

Counting Sort

Algoritmo de ordenação não comparativo que conta a frequência de cada elemento para determinar suas posições no array ordenado.

FácilO(n²)

Insertion Sort

Algoritmo de ordenação que insere cada elemento na posição correta da parte já ordenada do array, como organizar cartas na mão.

MédiaO(n log n)

Merge Sort

Algoritmo de ordenação estável que usa dividir para conquistar, dividindo o array ao meio e intercalando as metades ordenadas.

MédiaO(n log n)

Quick Sort

Algoritmo de ordenação eficiente que usa a estratégia dividir para conquistar, escolhendo um pivô e particionando o array.

FácilO(n²)

Selection Sort

Algoritmo de ordenação que encontra o menor elemento e o coloca na posição correta, repetindo para o restante do array.

◉

Grafos

Busca e caminhos em grafos

MédiaO(V + E)

BFS (Breadth-First Search)

Algoritmo de busca em largura que explora o grafo nível por nível, encontrando o caminho mais curto em grafos sem peso.

MédiaO(V + E)

DFS (Depth-First Search)

Algoritmo de busca em profundidade que explora o grafo indo o mais fundo possível antes de retroceder.

MédiaO((V + E) log V)

Dijkstra

Algoritmo que calcula a menor distância entre um vértice de origem e todos os outros em grafos com pesos positivos.

DifícilO(V + E)

Topological Sort

Ordena vértices de um grafo direcionado acíclico (DAG) de forma que para toda aresta u->v, u aparece antes de v.

DifícilO(alpha(n))

Union-Find (Disjoint Set)

Estrutura de dados para rastrear elementos particionados em conjuntos disjuntos, com operações quase O(1) para unir conjuntos e verificar conectividade.

Hash

Tabelas hash e hashing

DifícilO(1)

LRU Cache

Cache com política Least Recently Used - remove o item menos recentemente usado quando cheio. Operações get e put em O(1).

Strings

Manipulação de strings

DifícilO(m)

Trie (Prefix Tree)

Árvore de prefixos para busca eficiente de strings, autocomplete e verificação de prefixos em O(m) onde m é o tamanho da palavra.

⊞

Programação Dinâmica

Subproblemas sobrepostos e memoização

MédiaO(n × m)

Coin Change

Dado um conjunto de moedas e um valor alvo, encontre o número mínimo de moedas necessárias para somar o valor. Clássico problema de DP bottom-up.

MédiaO(n × W)

0/1 Knapsack

Dada uma lista de itens com peso e valor, e uma mochila com capacidade limitada, escolha quais itens levar para maximizar o valor total. Cada item só pode ser pego uma vez.