(23.03.07) algorithms S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani (2008) 책 읽고 정리하기 http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf 정리한 내용 2.1 multiplication 2.2 recurrence relations 2.3 merge sort Divide-and-Conquer algorithms divide: 문제를 sub-problem 으로 쪼갠다. conquer: cub-problem을 recuresively 하게 해결한다. combine: sub-problems의 solutions를 combine 한다. (+ 예전에 수업들으면서 정..