이것저것 공부한 기록

C/C++) nth_element (header algorithm) 본문

Study/프로그래밍 개념정리

C/C++) nth_element (header algorithm)

블랜디 2019. 11. 16. 17:38

이름 그대로 n번째 원소를 찾아내는 일종의.. partial sort

 

만약 오름차순으로 정렬할 때의 4번째 원소를 찾겠다고 입력할 경우

4번째로 올 원소는 정확하게 4번째에 위치하지만

앞 뒤 원소들은 정렬되어 있지 않은 상태.

 

sort에서 nth_element로 바꿀경우 실행시간이 2/3으로 줄어들었음.

'Study > 프로그래밍 개념정리' 카테고리의 다른 글

C++) Set, Map 정리  (0) 2019.10.26
C/C++) 문자 종류 판별 정리  (0) 2019.10.26
C++) 자주 쓰는 Vector 정리  (0) 2019.10.26
C++) 입출력 정리  (0) 2019.10.17
C++) Const (상수) Pointer 정리  (0) 2019.09.23
'Study/프로그래밍 개념정리' Related Articles more