algorithm implementation

Implementação de algoritmo

Array/classificação

1. Algoritmo Kadanes

   • Implementação: C, Java, JavaScript, Go, C#

2. Classificação

   • Mesclar classificar: c
   • Classificação rápida: c
   • Comparação de classificação (bolha, seleção e inserção): C

Gráfico

• Maneiras de representar o gráfico: Matriz de adjacência vs Lista de adjacência

	Matriz de adjacência	Lista de adjacência
Complexidade espacial	O (v^2)	O (V+E)
Complexidade do tempo	O (1)	O (V)

1. Algoritmo de Primeira Pesquisa (DFS) de profundidade

   • Implementação (Matriz adjacente): C, Java, JavaScript, Go, C#

2. Algoritmo de primeira pesquisa em largura (BFS)

   • Implementação (matriz adjacente): java, vá

3. Algoritmo de preenchimento de inundação (DFS especial)

   • Implementação: C, Java

4. Algoritmo de árvore de pesquisa binária (BST)

   • Implementação (inserir, pesquisa): c, java

5. Algoritmo ancestral mais baixo

   • Implementação (abordagem ingênua): Java