nth_element
2019. 4. 13. 23:16ㆍ알고리즘/암기
algorithm 헤더에 있는 함수로 n번째 요소를 기준으로 정렬을 하는 것이다
지정한 요소 위치에서만 정확한 값을 배치하고 나머지는 좌우로 구간을 분할한다. 좌우 구간은 정렬을 보장하지 않는다
'알고리즘 > 암기' 카테고리의 다른 글
| cout 출력 정렬하기 (0) | 2019.04.14 |
|---|---|
| 원소를 많이 지우는 경우 (0) | 2019.04.14 |
| 브루트포스와 dp (0) | 2019.04.09 |
| 달팽이 배열 (0) | 2019.04.06 |
| 골드바흐의 추측 (0) | 2019.04.02 |