본문 바로가기
컴퓨터/프로그래밍

선택 알고리즘

by Begi 2020. 12. 24.
반응형

선택 알고리즘(Selection Algorithm)은 배열에서 k 번째로 작은 수를 찾는 알고리즘이다. 이 때 k 번째 숫자를 kth order statistic이라고 부른다.

 

최소값, 최대값, 중간값을 찾는 알고리즘은 선택 알고리즘의 한 종류이다.

 

반응형

댓글