algorithm implementation

Algorithmus -Implementierung

Array/Sortierung

1. Kadanes -Algorithmus

   • Implementierung: C, Java, JavaScript, Go, C#

2. Sortierung

   • Sortierung zusammenführen: c
   • Schnelle Sortierung: c
   • Sortiervergleich (Blase, Auswahl und Einfügung): C.

Graph

• Möglichkeiten zur Darstellung von Graphen: Adjazenzmatrix gegen Adjazenzliste

	Adjazenzmatrix	Adjazenzliste
Raumkomplexität	O (v^2)	O (v+e)
Zeitkomplexität	O (1)	O (v)

1. Tiefe erste Suche (DFS) Algorithmus

   • Implementierung (Adjazenzmatrix): C, Java, JavaScript, Go, C#

2. BREAD ERSTE SEUSE (BFS) -Algorithmus

   • Implementierung (Adjazenzmatrix): Java, Go

3. Flutfüllungsalgorithmus (Spezial -DFS)

   • Implementierung: C, Java

4. Binärer Suchbaum (BST) -Algorithmus

   • Implementierung (Einfügen, Suche): C, Java

5. Niedrigster gemeinsamer Vorfahralgorithmus

   • Implementierung (naiver Ansatz): Java