Quick Selection을 이용한 O(n) 선택 방법
최종 수정: 2014-03-16 안녕하세요. Hackability 입니다. 오늘 포스팅 할 내용은 N 개의 원소에서 k 번째 원소를 선택하는 효율적인 알고리즘에 대해 포스팅 하려고 합니다. 배열 = [5, 1, 4, 3, 2] 라고 되어 있을 때, 2 번째로 큰 값을 찾아라 하는 문제가 주어졌다고 가정합니다. 보통 이런 문제를 풀기 위해 배열을 정렬 (Sorting) 한 뒤, 2번째 값을 참조 하게 됩니다. 하지만 이럴 경우, 궂이 정렬하지 않아도 되는 다른 부분들을 정렬하게 되면서 효율적이지 못하게 됩니다. 이렇게 k 번째 요소를 선택하는 문제를 해결하기 위해서는 Selection Algorithm을 사용하시는 것이 효율적입니다. 그래서 오늘 소개 드릴 내용은 Quick Selection Algorit..
이론/Algorithm
2014. 3. 16. 09:26
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- IE 10 God Mode
- WinDbg
- Windows Exploit Development
- shellcode
- 2014 SU CTF Write UP
- IE UAF
- TenDollar
- Mona 2
- CTF Write up
- 쉘 코드 작성
- IE 10 리버싱
- 힙 스프레잉
- IE 10 익스플로잇
- IE 11 exploit development
- 2015 School CTF
- Use after free
- 윈도우즈 익스플로잇 개발
- shellcode writing
- School CTF Write up
- IE 10 Exploit Development
- data mining
- School CTF Writeup
- expdev 번역
- IE 11 exploit
- 쉘 코드
- IE 11 UAF
- heap spraying
- TenDollar CTF
- 데이터 마이닝
- UAF
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함