algorithm implementation

Implémentation d'algorithme

Tableau / tri

1. Algorithme de kadanes

   • Implémentation: C, Java, Javascript, Go, C #

2. Tri

   • Sort de fusion: C
   • Sort rapide: C
   • Comparaison de tri (bulle, sélection et insertion): C

Graphique

• Façons de représenter le graphique: matrice d'adjacence vs liste d'adjacence

	Matrice d'adjacence	Liste d'adjacence
Complexité spatiale	O (V ^ 2)	O (v + e)
Complexité temporelle	O (1)	O (v)

1. Algorithme de recherche en profondeur (DFS)

   • Implémentation (matrice d'adjacence): C, Java, JavaScript, Go, C #

2. Algorithme de recherche d'étendue (BFS)

   • Implémentation (matrice d'adjacence): Java, allez

3. Algorithme de remplissage d'inondation (DFS spécial)

   • Implémentation: C, Java

4. Algorithme d'arbre de recherche binaire (BST)

   • Implémentation (insert, recherche): C, Java

5. Algorithme d'ancêtre commun le plus bas

   • Implémentation (approche naïve): Java