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