[알고리즘] 관련 용어 모음

💡 용어는 ㄱ-ㅎ 순으로 정렬

1. 분할 정복 알고리즘

• 순환적(recursively)으로 문제를 푸는 하향식(top-down) 접근 방법
• 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 두 개 이상의 작은 문제로 순환적으로 분할하고, 분할된 작은 문제들을 각각 해결한 후 이 해들을 결합해서 원래 문제의 해를 구하는 방식

2. 불안정적(unstable) 정렬

동일한 값을 갖는 데이터가 여러 개 있을 때, 정렬 전의 상대적인 순서가 정렬 후에는 그대로 유지되는 않는 정렬 방식

3. 안정적(stable) 정렬

동일한 값을 갖는 데이터가 여러 개 있을 때, 정렬 전의 상대적인 순서가 정렬 후에도 그대로 유지되는 정렬 방식

4. 제자리(in-place) 정렬

• 입력 데이터를 저장한 공간 이외에 추가적인 저장 공간을 상수 개만 필요로 하는 정렬 방식
• 입력 크기 n이 증가하더라도 알고리즘이 동작하는 동안에는 추가적인 저장 공간이 필요하지 않음
  • 정렬 과정에서 새로운 배열이나 리스트를 사용하지 않고 주어진 배열 내에서 요소들의 위치를 바꾸어 정렬하기 때문

5. 피벗(pivot)

• 특정 계산을 수행하기 위한 임의의 알고리즘에 의해 먼저 선택된 행렬의 성분
• 주어진 배열을 두 부분배열로 분할할 때 기준이 되는 특정 원소
  • 보통 주어진 배열의 첫 번째 원소로 지정