MJay

알고리즘 시험 준비 - [2/13 Files] - 2019-08-28 본문

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 만 잘 알고있으면 된다. 

 

정리해보자면