I about me

[중간고사] 2-(5). Divide and Conquer - Selection Problem 본문

Algorithm/Lecture note

[중간고사] 2-(5). Divide and Conquer - Selection Problem

ssungni 2024. 4. 20. 04:14

Selection Problem

  • uneven split의 대표적 예시
  • 문제: 정렬되지 않은 데이터 집합에서 k번째 요소를 찾아라
    • Divide를 활용하여 Selection 문제를 해결할 수 있음.
    • Sorting을 활용하여 Selection 문제를 해결할 수 있음.
  • 아래의 사진을 이해하기 위해 pivot을 활용하는 quick sort 를 먼저 알아보고 작성할게요

 

** 어떻게? 시간 복잡도 의미하는 바? 각 componant의 이해

 

'Algorithm > Lecture note' 카테고리의 다른 글

[중간고사] Ram access model - 메모리는 임의 접근을 한다!  (0) 2024.04.24
[중간고사] 2-(4). Divide and Conquer - Uneven Split, Selection Problem  (0) 2024.04.24
[중간고사] 2-(2). Divide and Conquer - Matrix Multiplication  (0) 2024.04.24
[중간고사] 1. Algorithm Efficiency  (0) 2024.04.22
2-(1). Induction Proof & Recurrence Relation  (0) 2024.04.22
'Algorithm/Lecture note' Related Articles more