algorithm implementation

アルゴリズムの実装

配列/ソート

1. Kadanesアルゴリズム

   • 実装：c、java、javascript、go、c＃

2. ソート

   • 並べ替え：c
   • クイックソート：c
   • ソート比較（バブル、選択、挿入）：c

グラフ

• グラフを表現する方法：隣接するマトリックスと隣接リスト

	隣接マトリックス	隣接リスト
スペースの複雑さ	o（v^2）	o（v+e）
時間の複雑さ	o（1）	o（v）

1. 深さ最初の検索（DFS）アルゴリズム

   • 実装（隣接マトリックス）：C、Java、JavaScript、Go、C＃

2. 幅最初の検索（BFS）アルゴリズム

   • 実装（隣接マトリックス）：Java、Go

3. 洪水充填（特別なDFS）アルゴリズム

   • 実装：C、Java

4. バイナリ検索ツリー（BST）アルゴリズム

   • 実装（挿入、検索）：C、Java

5. 最も低い祖先アルゴリズム

   • 実装（ナイーブアプローチ）：Java