내 맴

- Merge Sort 설명 ✔ divide & conquer방법을 이용함 ✔ n개의숫자들을 반으로 나눠 2개의 부분으로 분할하고 → 각각의 부분을 재귀적으로 정렬한 후 → 2개의 정렬된 부분을 merge하여 정렬 - Mergesort (1) 1개의 정렬되지 않은 배열을 2개의 배열로 분할하는것을 반복 → 배열의 원소 갯수가 1개가 될때까지 반복 (2) 양쪽의 배열의 크기가 둘 다 1개가 되면 merge시켜준다 ✔ 입력 크기가 n=6 , list A= [ 9, 20, 5, 15, 3, 11 ]인 경우 초록색 화살표는 divide하는 과정, 노란색 화살표는 merge하는 과정을 의미한다. - Merge ✔ 두개의 정렬된 배열을 하나의 정렬된 배열로 합치는 function ✔ A=[1,,,,h] 와 B=[1..

- Binary Search 설명 정렬 된 list A에서 target을 찾는 방법이다. List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, middle이 target보다 크면 middle값 기준 왼쪽을 Search한다. - Time Complexity : O( log n ) - python code 1 ( Recursive ) - python code 2 ( Iterative )