내 맴

- 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 ✔ ..

- 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 )