algorithm implementation

Implementación del algoritmo

Matriz/clasificación

1. Algoritmo de Kadanes

   • Implementación: C, Java, JavaScript, GO, C#

2. Clasificación

   • Sorteo de fusión: C
   • Clasificación rápida: C
   • Comparación de clasificación (burbuja, selección e inserción): c

Gráfico

• Formas de representar el gráfico: Matriz de adyacencia frente a la lista de adyacencia

	Matriz de adyacencia	Lista de adyacencia
Complejidad espacial	O (V^2)	O (V+E)
Complejidad del tiempo	O (1)	O (V)

1. Algoritmo de First Search (DFS) de profundidad

   • Implementación (Matriz de adyacencia): C, Java, JavaScript, GO, C#

2. Algoritmo de amplitud de primera búsqueda (BFS)

   • Implementación (matriz de adyacencia): Java, Go

3. Algoritmo de relleno de inundación (DFS especial)

   • Implementación: C, Java

4. Algoritmo de árbol de búsqueda binario (BST)

   • Implementación (Insertar, Búsqueda): C, Java

5. Algoritmo de antepasado común más bajo

   • Implementación (enfoque ingenuo): Java