반응형
선택 알고리즘(Selection Algorithm)은 배열에서 k 번째로 작은 수를 찾는 알고리즘이다. 이 때 k 번째 숫자를 kth order statistic이라고 부른다.
최소값, 최대값, 중간값을 찾는 알고리즘은 선택 알고리즘의 한 종류이다.
반응형
'컴퓨터 > 프로그래밍' 카테고리의 다른 글
Atom 편집기에서 Save all 단축키 만들기 (0) | 2021.06.23 |
---|---|
360도 각도 범위 변경 (0) | 2021.02.19 |
Atom 편집기에서 공백 무시하고 찾기 (0) | 2020.12.18 |
Notepad++ 컬럼 라인 표시 (0) | 2020.12.18 |
return type specification for constructor invalid 컴파일 에러 (0) | 2020.06.04 |
댓글