본문 바로가기

반응형

알고리즘

짐 꾸리기 알고리즘 ( Gift wrapping algorithm ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 짐 꾸리기 알고리즘() 영어(약어) : Gift wrapping algorithm() 관련개념(Related Concepts) -------------------------------------------------------- 기하 알고리즘 Computational Geometry 개요(Summary) -------------------------------------------------------- 점(convex)집합이 있을 때, 이들 점을 모두 포함할 수 있는 볼록 껍질을 구하는 방법. Jarvis March라고도 한다. 본문(Body) -----------.. 더보기
2-3-4 나무 ( 2-3-4 tree ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 2-3-4 나무() 영어(약어) : 2-3-4 tree() 관련개념(Related Concepts) -------------------------------------------------------- 탐색 균형나무 알고리즘 개요(Summary) -------------------------------------------------------- 각 노드가 2노드, 3노드, 4노드로 이루어진 나무 균형나무 본문(Body) -------------------------------------------------------- 1. 개념 A 2-3-4 tree in com.. 더보기
합병 정렬 ( merge sort ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 합병 정렬() 영어(약어) : merge sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 비교기반 정렬 개요(Summary) -------------------------------------------------------- 분할정복 방법에 따라, 자료를 부분배열로 나눈 후, 오름/내림차순으로 정렬하는 방법. 퀵정렬의 단점을 보완한다. 안정적 제자리정렬 가능함 본문(Body) ---------------------------------------.. 더보기
계수 정렬 ( counting sort ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 계수 정렬() 영어(약어) : counting sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분포기반 정렬 개요(Summary) -------------------------------------------------------- 키가 나타난 횟수를 사용해서 정렬하는 방법. 자료가 일정 범위 안에 있다는 것을 알고 있을 때에만 사용가능함. 본문(Body) ---------------------------------------------------.. 더보기
흑적나무 ( red-black tree ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 흑적나무() 영어(약어) : red-black tree() 관련개념(Related Concepts) -------------------------------------------------------- 2-3-4나무 탐색 알고리즘 개요(Summary) -------------------------------------------------------- 2-3-4나무를 이진탐색나무 형태로 구현한 것. The original structure was invented in 1972 by Rudolf Bayer who called them "symmetric binary B.. 더보기
KMP 알고리즘 (Knuth–Morris–Pratt string searching algorithm) 주제(Subject) -------------------------------------------------------- 한글(약어) : KMP 알고리즘() 영어(약어) : Knuth–Morris–Pratt string searching algorithm(KMP Algorithm) 관련개념(Related Concepts) -------------------------------------------------------- 알고리즘 스트링 매칭 개요(Summary) -------------------------------------------------------- Knuth, Pratt, J. H. Morris 세 사람에 의해 1977년 고안된 문자열 탐색 알고리즘 본문(Body) -----------.. 더보기
퀵 정렬 (quick sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------.. 더보기
쉘 정렬 (shell sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. .. 더보기

반응형