알고리즘 목록

알고리즘 목록

1 목록

• 유클리드 알고리즘
• 소수 발견법
• 정렬 알고리즘
  • 선택정렬
  • 삽입정렬
  • 거품정렬
  • 쉘정렬
  • 퀵정렬
  • 기수정렬
  • 힙정렬
  • 병합정렬
  • 외부정렬
• 탐색 알고리즘
  • 순차 탐색
  • 이진 탐색
  • 이진 탐색 트리
  • 자가균형 이진탐색트리

---

• BFS ★
• DP ★
• 다익스트라 알고리즘 ★
• 분할정복 ★
• 인덱스 트리 ★
• 최소공통조상(LCA) ★
• 최장증가부분수열(LIS) ★
• 최소신장트리(MST) ★
• 더빠른최단경로알고리즘(SPFA) ★
• 투 포인터 ★
• 유니온 파인드 ★
• 기하 알고리즘 ★
• 우선순위 큐 ★
• 위상정렬 ★
• 이분탐색 ★
• 플로이드 워셜 ★

---

• 스택 ★

2 같이 보기

• 알고리즘
• 머신러닝 알고리즘 목록

3 참고

• 위키백과 "알고리즘 목록"
• 다음백과 "알고리즘 목록"
• 네이버백과 "알고리즘 목록"