PSU/CSE 565 - Algorithm
알고리즘 시험 준비 - [2/13 Files] - 2019-08-28
MJSon
2019. 10. 15. 03:29
2019-08-28
이것만 알고있으면 될꺼같다.
이건 Merge Sort를 Divide and Conquer 로 하는 것이다. 별거 없음
그냥 그래서 O(N log N) 이라는 것이다
정리해보면 Master’s theorem 만 잘 알고있으면 된다.
정리해보자면
