Coursera 에서 제공하는 Stanford 대학교의 Algorithm Design & Analysis 수업 중 1 번째 챕터입니다. Divide and Conquer (분할 정복) 을 배운다. merge, quick sort 를 배우고 이 과정에서 왜 combine 단계가 O(n) 이 되어야 하는지 알아본다. 뒷부분에서는 Big O 뿐만 아니라 master method, decomposition approach 를 이용해 성능을 분석한다. Divide and Conquer 각 level 의 … Continue reading Algorithm Design & Analysis 1 – Divide And Conquer →