Rylah's Study & Daily Life

이진 탐색이란? - 시간복잡도 O(logN)를 지닌 탐색 방법이다. - 선형 탐색(순차 탐색)에 비해 빠른 검색을 할 수 있다. - 대상이 정렬된 상태여야 한다. 위의 그림을 예시로 이야기하면 다음 단계를 거친다. 1. left = 0 , right = 5 ====> pivot = 2 -> 그래서 array[2]의 value인 3과 target 9를 비교해서 target이 크므로 left를 3으로 변경한다. 2. left = 3 right = 5 =====> pivot = 4 -> array[4]의 값이 target과 일치하므로 find를 하게 된다. 만약 값을 찾지 못하는 상황은 left

- Stable Sort(안정 정렬) a. 동일한 정렬 기준을 가진 것은 정렬하기 전의 순서와 정렬한 후의 순서가 동일한 것이다. age name 200 A 200 B 200 C 200 D 200 E 200 F 200 G 10 Z 11 Z .... Z 99 Z 예를 들면 이러한 나이, 이름의 표가 있다고 가정하자. 여기서 Stable한 Sorting이 age를 기준으로 이뤄진다면 다음과 같은 결과가 나온다. age name 10 Z 11 Z ... Z 99 Z 200 A 200 B 200 C 200 D 200 E 200 F 200 G STL: std::stable_sort로 정렬한 결과 - Unstable Sort(불안정 정렬) a. 동일한 정렬 기준을 가진 것이 정렬하기 전의 순서와 정렬한 후의 순서가..